首页
学习
活动
专区
圈层
工具
发布
社区首页 >专栏 >两个数最大公约数和最小公倍数

两个数最大公约数和最小公倍数

作者头像
布衣者
发布2021-09-07 11:02:11
发布2021-09-07 11:02:11
4500
举报
文章被收录于专栏:布衣者博客布衣者博客

题目:输入两个整数,输出其最大公约数和最小公倍数。

第一种方法:

代码语言:javascript
复制
#include<stdio.h>
void main()
{
    int x,i,y,t;
    scanf("%d %d",&x,&y);
    t=x<y?x:y;
    for(i=t;i>0;i--)
    {
    if((x%i==0)&&(y%i==0))
    {printf("最大公约数%d\n",i);
    break;
    }
    }
    t=x>y?x:y;
    for(i=t;;i++)
    {
    if((i%x==0)&&(i%y==0))
    {printf("最小公倍数%d\n",i);
    break;
    }
    }
    
}

第二种方法(辗转相除法):

代码语言:javascript
复制
#include<stdio.h>
void main()
{
    int x,i,y,t;
    scanf("%d %d",&x,&y);
    i=x*y;
    if(y>x)
    {
        t=y;
        y=x;
        x=t;
    }
while(t=x%y)
{
    x=y;
    y=t;
}
printf("最大公因数为%d\n",y);
t=i/y;
printf("最小公倍数%d\n",t);
}
本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019年04月22日,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
目录
  • 第一种方法:
  • 第二种方法(辗转相除法):
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档