#20-5 OJ 147 最大公约数和最小公倍数

叶萧白

于 2021-04-14 20:42:25 发布

阅读量193

点赞数 1

CC 4.0 BY-SA版权

分类专栏：入门文章标签： c语言

本文链接：https://blog.youkuaiyun.com/yexiaobai__/article/details/115708777

入门专栏收录该内容

72 篇文章

订阅专栏

最大公约数和最小公倍数

题目描述

题目描述

在这里插入图片描述

输入

在这里插入图片描述

输出

在这里插入图片描述

样例输入

在这里插入图片描述

样例输出

在这里插入图片描述

源代码

#include<iostream>
using namespace std;
int main ()
{
    int a,b,m,c,t=0;
    cin>>a>>b;
    if(a<b)
    {
        t=a;
        a=b;
        b=t;
    }
    m=a*b;
    c=a%b;
    while(c!=0)
    {
        a=b;
        b=c;
        c=a%b;
    }
    printf("%d %d\n",b,m/b);
    return 0;
}