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; } 最小公
来源:学生作业帮助网 编辑:作业帮 时间:2024/11/08 11:47:50
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; } 最小公
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
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; } 最小公
#include
#include
main()
{ int x1,x2,x3,t,max,min;
scanf("%d %d",&x1,&x2);
max=x1*x2;
if(x1