二级C语言-公约公倍

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int main (){

    int n,m,t;

    int a,b;

    scanf ("%d %d",&n,&m);

    a=m;

    b=n;

    if (n<m){    //保证n>m

        t=n;

        n=m;

        m=t;

    }

    while (n%m!=0){// 欧几里得算法

        t=n%m;

        n=m;

        m=t;

    }

    printf ("%d\n%d",m,a*b/m);

}