【1131】C/C++经典程序训练1---最大公约数与最小公倍数



C/C++经典程序训练1---最大公约数与最小公倍数

Time Limit: 1000ms   Memory limit: 65536K  有疑问？点这里^_^

题目描述

输入两个整数，求它们的最大公约数与最小公倍数。

输入

输入两个整数，两个整数之间用空格分开。

输出

第一行输出最大公约数；
第二行输出最小公倍数。

示例输入

64
48

示例输出

16
192

此题虽然简单，但是要掌握应用的辗转相除法

#include <stdio.h>
int main()
{
    int   a,b,t,r,a1,b1,z;
    scanf("%d %d",&a,&b);//输入两个数
    if(a>b)
    {
        t=a;
        a=b;
        b=t;
    }//为两个数由小到大排序
    a1=a;
    b1=b;
    r=b%a;//r为b除以a的余数
    while(r!=0)
    {
        b=a;
        a=r;
        r=b%a;
    }//辗转相除法求最大公约数
    printf("%d\n",a);
    z=a1*b1;
    printf("%d\n",z/a);//两个数的最小公倍数  为它们的乘积  除以  它们的最大公约数
    return 0;
}