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

解题思路:





注意事项:





参考代码:

#include<stdio.h>

int max(int a,int b){

    if(b)

        return max(b,a%b);

    return a;

}

int main()

{

    int a,b;

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

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

    return 0;

}

二：

#include<stdio.h>

int main()

{

    int a,b,c,d;

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

    d=a*b;

    while(b){

        c=a;

        a=b;

        b=c%b;

    }

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

    return 0;

}