求两个数最大公约数,最小公倍数问题

C语言 专栏收录该内容
2 篇文章 0 订阅

编写一个子函数fn1,用来求两个正整数的最大公约数:编写一个函数fn2,用来求两个正整数的最小公倍数:编写主函数,从键盘读入两个正整数,分别调用fn!和f几2,计算并输出这两个数的最大公约数和最小公倍数d测试要点:离数定义,调用,返回值的使用]
这个也不用解释太多,直接看代码就能明白,不明白的请留言!

#include<stdio.h>
int fn1(int x,int y);
int fn2(int x,int y);
int main(){
    int x,y;
    while(~scanf("%d %d",&x,&y)){
        printf("%d %d\n",fn1(x,y),fn2(x,y));
    }
    return 0;
}
int fn1(int x,int y){
    int c=x<y?x:y;
    for(int i=c;i>=1;i--){
        if(x%i==0&&y%i==0){
            return i;
        }
    }
}
int fn2(int x,int y){
    int c=x<y?y:x;
    for(int i=c;i<=x*y;i++){
        if(i%x==0&&i%y==0){
            return i;
        }
    }
}
  • 2
    点赞
  • 0
    评论
  • 1
    收藏
  • 一键三连
    一键三连
  • 扫一扫,分享海报

©️2021 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值