1063: C语言程序设计教程（第三版）课后习题6.1（C语言）

最新推荐文章于 2022-01-11 17:35:14 发布

S1Lu

最新推荐文章于 2022-01-11 17:35:14 发布

阅读量355

点赞数 1

分类专栏： ACM 文章标签： c语言算法

本文链接：https://blog.csdn.net/qq_51644623/article/details/112117025

版权

ACM 专栏收录该内容

42 篇文章 25 订阅

订阅专栏

题目描述
输入两个正整数m和n，求其最大公约数和最小公倍数。
输入
两个整数
输出
最大公约数，最小公倍数
样例输入
5 7
样例输出
1 35

#include <stdio.h>
#include <stdlib.h>
#include <math.h>

int main ()
{
    int a,b;
    scanf("%d%d",&a,&b);
    int t,i,j;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    //最大公因数
    for(i=b;i>=0;i--)
    {
        if(a%i==0&&b%i==0)
            break;
    }
    printf("%d ",i);
    //最小公倍数
    for(j=a;;j++)
    {
        if(j%a==0&&j%b==0)
            break;
    }
    printf("%d",j);
}