最大公因数和最小公倍数

最大公因数和最小公倍数的关系为  

a*b = max *min

#include<stdio.h>int gcd(int a,int b){return b==0?a:gcd(b,a%b);}int main(){int a,b;scanf("%d%d",&a,&b);int t;while(b!=0){t=a%b;a=b;b=t;}printf("%d\n",a);printf("%d",gcd(a,b));printf("%d",a*b/gcd(a,b));return 0;}