两数的最大公约数与最小公倍数

#include<stdio.h> #define MAX(a,b) a>b?a:b #define MIN(a,b) a<b?a:b int main(){ int a,b,m,n,mga,mgi,yu; scanf("%d%d",&m,&n); a=MAX(m,n); b=MIN(m,n); while(a%b!=0){ yu=a%b; a=b; b=yu; } mga=b; mgi=m*n/mga; printf("%d %d",mga,mgi); return 0; }