问题描述
本题要求两个给定正整数的最大公约数和最小公倍数。
输入格式:输入在一行中给出两个正整数M和N(≤1000)。
输出格式:在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。
代码:
提示:这里填写问题的分析:
#include <stdio.h>
int main()
{
int x,y,a,b;
scanf("%d %d",&x,&y);
a=x;
b=y;
while(x!=y)
{
if(x>y) x=x-y;
if(x<y) y=y-x;
}
y=a*b/x;
printf("%d %d",x,y);
return 0;
}