C语言.求最大公约数最小公倍数

来源:互联网 发布:广角镜头拍摄效果知乎 编辑:程序博客网 时间:2024/06/09 15:33
#include<stdio.h>  int main()  {      int m, n, a, b, t, c;      scanf("%d %d", &a, &b);     m=a;   n=b;     while(b!=0)  /* 余数不为0,继续相除,直到余数为0 */      { c=a%b; a=b;  b=c;}     printf("最大公约数:%d\n", a);     printf("最小公倍数:%d\n", m*n/a);  }