C二级辅导-公约公倍 （C语言代码）

解题思路:让两个数的因数从1开始循环++求最大公约数；最小公倍数等于输入的两个位数除最大公约数
注意事项:因数要始终<=输入的两个数

参考代码:

#include<stdio.h>

int main()

{

    int a,b,max,min;

    int i=1;

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

    while(i<=a&&i<=b)

    {

      if(a%i==0&&b%i==0)

      {

        max=i;

      }

        i++;

    }

       min=a*b/max;

       printf("%d\n%d",max,min);

    return 0;

}