题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
利用辗转相除法先求出两个数的最大公约数,然后由于两个数的乘积等于这两个数的最大公约数和最小公倍数之乘积,即可求出 最小公倍数。
#include<stdio.h>
int main()
{
int a=0, b=0, k, c,tmp;
printf("请输入两个数:");
scanf("%d %d", &a, &b);
k = a*b;
if (a < b)
{
tmp = a; b = a; b = tmp;
}
while (a%b != 0)
{
tmp = a%b;
a = b;
b = tmp;
}
printf("最大公约数为:%d\n", b);
c = k / b;
printf("最小公倍数为:%d\n", c);
system("pause");
}