【程序16】 题目：输入两个正整数m和n，求其最大公约数和最小公倍数

方法一：

非递归的：

#include <stdio.h>

int main(){

int a,b,t,n;

while(~scanf("%d%d",&a,&b)){

n = a*b;

if(a>b){

t = a;
a = b;
b = t;
}

while(a){

t = a;
a = b%a;
b = t;
}

printf("%d %d\n",b,n/b);
}

return 0;
}


方法二：

递归的：

#include <stdio.h>

int gcd(int a,int b){return a?gcd(b%a,a):b;}

int main(){

int a,b,c;

while(~scanf("%d%d",&a,&b)){

if(a>b)c = gcd(b,a);

else c = gcd(a,b);

printf("%d %d\n",c,a/c*b);
}

return 0;
}