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

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

根本不能用