c语言如何求最大公约数和最小公倍数？

#include<stdio.h>

 int 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 largest common divisor:%d\n", a);

 printf("The least common multiple:%d\n", m*n/a);

}

#include <stdio.h>

int main()

{

int a,b,A,B;

int lol,lpl;

printf ("输入两个整数：\n"); 

scanf ("%d%d",&a,&b);

A=a;

B=b;

if(B)

while((A %= B) && (B %= A));

lol = A+B;

lpl = a*b/lol;

printf ("最小公倍数为：%d\n", lpl);

return 0;

}