本题目要求读入2个正整数A和B,然后输出它们的最大公约数和最小公倍数。
输入格式:
输入在一行中给出2个不超过10000的正整数A和B。
输出格式:
对每一组输入,在一行中输出最大公约数和最小公倍数,用逗号分隔。
输入样例:
2 3
输出样例:
1,6
代码:
#include<stdio.h>
int main(){
int a,b,m,n,x;
scanf("%d %d",&a,&b);
if (a<b){
x=a;
a=b;
b=x;
}
m=a;
n=b;
while(n!=0&&m%n!=0){
x=m;
m=n;
n=x%n;
}
m=a*b/n;
printf("%d,%d",n,m);
return 0;