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

题目描述

输入两个正整数，输出其最大公约数和最小公倍数。 

输入

输入两个正整数n和m（n,m<=1000000)。输入保证最终结果在int范围内。 

输出

输出两个整数，用空格隔开。表示m和n的最大公约数和最小公倍数。 

样例输入 Copy

4 6

样例输出 Copy

2 12

#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