C语言:习题4-7 最大公约数和最小公倍数.2021-08-12

习题4-7 最大公约数和最小公倍数 (15 point(s))

本题要求两个给定正整数的最大公约数和最小公倍数。

输入格式:

输入在一行中给出两个正整数M和N（≤1000）。

输出格式:

在一行中顺序输出M和N的最大公约数和最小公倍数，两数字间以1空格分隔。

输入样例:

511 292

结尾无空行

输出样例:

73 2044

结尾无空行

鸣谢安阳师范学院段晓云老师和软件工程五班李富龙同学补充测试数据！

参考答案

#include <stdio.h>
 
int main()
{
    int a,b,result1,result2;
    scanf("%d %d",&a,&b);
   
    for(result1=a;result1>=0;result1-=1)
        if(0==a%result1&&0==b%result1) break;//跳出for循环        
    printf("%d %d",result1,a*b/result1);//result1:最大公约数
    //a，b的最小公倍数记为[a，b]
    //a，b的最大公约数记为（a，b）
    //定理: (a,b)x[a,b]=ab(a,b均为整数)
}