郑州轻工业大学OJ1063: 最大公约与最小公倍

题目描述

输入

输出

样例输入 Copy

样例输出 Copy

#include <stdio.h>
int main()
{
    int n,m,y,a,b;
    scanf("%d %d",&n,&m);
    a=n;b=m;//用a b 暂存 n m
    for(;b%a>0;)
    {
        y=a%b;//递进
        a=b;
        b=y;
    }
    printf("%d %d",a,m/a*n);
    //最大公约 与 最小公倍
    return 0;
}

通过码：jBFxDxtms3CxTCfJJpvCjVRSfvc