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

include<stdio.h>

int main(){

int a,b;int t;int m,n;scanf("%d %d",&a,&b);m=a;n=b;/*a=12,b=18a   b    t12  18   1218  12   612  6    06   0      */while(b!=0){    t=a%b;    a=b;    b=t;}printf("最大公约数为%d",a);printf("最小公倍数为%d",m*n/a);return 0;

}