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;
}
編程軟件及學習視頻下載:點擊打開鏈接