问题描述:
c语言:求最大公约数和最小公倍数
6和8的最大公约数是2,最小公倍数是24.
最大公约数求法:
反复用大数减小数,直到相等为止.
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y=y-x;
}
return x;
}
最小公倍数求法:
x*y/(gcd(x,y))
输入数据只包含两个整数.
输出这两个整数的最大公约数和最小公倍数.输出完成后,不要换行回车.
输入数据样例:
6 8
输出数据样式:
2
24
6和8的最大公约数是2,最小公倍数是24.
最大公约数求法:
反复用大数减小数,直到相等为止.
int gcd(int x,int y)
{
while(x!=y)
{
if(x>y)x=x-y;
else y=y-x;
}
return x;
}
最小公倍数求法:
x*y/(gcd(x,y))
输入数据只包含两个整数.
输出这两个整数的最大公约数和最小公倍数.输出完成后,不要换行回车.
输入数据样例:
6 8
输出数据样式:
2
24
问题解答:
我来补答展开全文阅读