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

#include<stdio.h>void main()      // 辗转相除法求最大公约数{int m,n,a,b,t,c;printf("Input two integer numbers:\n");scanf("%d %d",&a,&b);m=a;n=b;while(b!=0)  // 余数不为0，继续相除，直到余数为0  {c=a%b;a=b;b=c;}printf("The greates common divisor:%d\n", a);//最大公约数 GCD    printf("The least common multiple:%d\n", m*n/a);//最小公倍数 LCM}//有个公式求最小公倍数：假如求A与B的最小公倍数，就先求这两个数的最大公约数，然后用A与B的乘积除以最大公约数即可