求最大公约数和最小公倍数

Question

题目：输入两个正整数m和n，求其最大公约数和最小公倍数。程序分析：利用辗除法。

Answer 1

gcd(a,b): ret b=0?a:gcd(b,a%b)

Answer 2

#include<stdio.h>
int main()
{
int m,n,a,b,t,temp,h;
printf("输入m和n\n");
scanf("%d%d",&m,&n);
a=m;
b=n;
if(a<b)
{
 t=a;
 a=b;
 b=t;
}
while(b!=0)     //求最大公约数
{
 temp=a%b;
    a=b;
 b=temp;
}
h=m*n/a;//求最小公倍数
printf("%d和%d的最大公约数是：%d\n",m,n,a);
printf("%d和%d的最小公倍数是：%d\n",m,n,h);
}

Answer 3

要求输入两个数直接出结果

Answer 4

根本不能用