【C语言】PTA7-1 最大公约数和最小公倍数

问题描述:

本题目要求读入2个正整数A和B,然后输出它们的最大公约数和最小公倍数。

输入格式:

输入在一行中给出2个不超过10000的正整数A和B。

输出格式:

对每一组输入,在一行中输出最大公约数和最小公倍数,用逗号分隔。

输入样例:

2 3

输出样例:

1,6

 思路:

  1. 首先,通过 scanf 函数从用户输入中读取两个整数 a 和 b
  2. 接下来,通过两个 if 语句判断 a 和 b 中的最大值,将其存储在变量 max 中。
  3. 然后,通过一个 while 循环使 max 成为 a 和 b 的公倍数。在这个循环中,如果 max 不能被 a 或 b 整除,就增加 max 的值,直到找到一个可以被 a 和 b 整除的数。
  4. 接着,通过一个 while 循环计算 a 和 b 的最大公约数 (GCD)。这个循环使用了欧几里得算法,该算法的基本思想是:GCD(a, b) = GCD(b, a mod b)。在这个循环中,如果 b 能被 a 整除,就跳出循环。否则,将 a 的值赋给 b,将 b 除以 a 的余数赋给 a
  5. 最后,通过 printf 函数输出计算得到的最大公约数 a 和最小公倍数 max

代码:

#include<stdio.h>
int main(){
    int a,b;
    scanf("%d %d",&a, &b);
    int flag = 0;
    int r;
    int max = 0;
    if(a > b) max = a;
    if(b > a) max = b;
    while(max % a != 0 || max % b != 0){
        max++;
    }
    while(flag == 0){
        r = b % a;
        if(r == 0) break;
        b = a;
        a = r;
    }
    printf("%d,%d",a,max);
        
}

效果截图:

  • 0
    点赞
  • 3
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值