【题目描述】
输入两个正整数m和n,求其最大公约数和最小公倍数。
【输入】
两个整数
【输出】
最大公约数,最小公倍数
#include<stdio.h>
int main()
{
int m,n,t,a,b;
scanf("%d %d",&m,&n);
a=m*n;
if(m<n)
{
t=m;
m=n;
n=t;
}
while(n!=0)
{
t=n;
n=m%n;
m=t;
}
b=a/t;
printf("%d %d",t,b);
return 0;
}
很基础的题了,老早就做过今天又做到了,还是放上来。
用的辗转相除法、最小公倍数和乘积的关系。