Problem B: 求其最大公约数和最小公倍数
Time Limit: 1 Sec Memory Limit: 128 MB
Description
输入两个正整数m和n,求其最大公约数和最小公倍数。
Input
两个整数
Output
最大公约数,最小公倍数
Sample Input
5 7
Sample Output
1 35
HINT
参考答案:
#include<stdio.h>
int main()
{
int m,n;
int a,b,r;
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a<b)
{
a=a+b;
b=a-b;
a=a-b;
}
while(b!=0)
{
r=a%b;
a=b;
b=r;
}
printf("%d ",a);
printf("%d",m*n/a);
return 0;
}
编程软件及学习视频下载:点击打开链接