Problem Description
输入两个整数,求它们的最大公约数与最小公倍数。
Input
输入两个整数,两个整数之间用空格分开。
Output
第一行输出最大公约数;
第二行输出最小公倍数。
第二行输出最小公倍数。
Example Input
64 48
Example Output
16192
#include<stdio.h> int main() { int m,n,t,d,e; scanf("%d%d",&m,&n); d=m;e=n; if(m<n) {t=m;m=n;n=t;} while(n!=0) {t=m%n;m=n;n=t;} printf("%d\n%d\n",m,(d*e)/m); return 0; }