输入两个正整数m和n,求其最大公约数和最小公倍数

int main(){
    int p,r,m,n,temp;
    // 提示用户输入两个正整数
    printf("请输入两个正整数:m,n");
    // 读取用户输入的两个正整数
    scanf("%d,%d",&m,&n);
    // 交换两个数,确保m <= n
    if(m>n){
        temp=n;
        n=m;
        m=temp;
    }
    // 计算两个数的乘积,即最小公倍数的初步结果
    p=m*n;
    // 使用辗转相除法计算最大公约数
    while (m!=0){
        r=n%m;
        n=m;
        m=r;
    }
    // 输出最大公约数和最小公倍数
    printf("它们的最大公约数为:%d\n",n);
    printf("它们的最小公倍数为:%d\n",p/n);
    return 0;
}

相关推荐

  1. 找出数的公倍数公约数

    2024-03-30 07:16:01       12 阅读
  2. 数学专题2 -公约数公倍数

    2024-03-30 07:16:01       17 阅读
  3. Z4.3 公约数公倍数

    2024-03-30 07:16:01       25 阅读

最近更新

  1. TCP协议是安全的吗?

    2024-03-30 07:16:01       18 阅读
  2. 阿里云服务器执行yum,一直下载docker-ce-stable失败

    2024-03-30 07:16:01       19 阅读
  3. 【Python教程】压缩PDF文件大小

    2024-03-30 07:16:01       18 阅读
  4. 通过文章id递归查询所有评论(xml)

    2024-03-30 07:16:01       20 阅读

热门阅读

  1. 设计模式 - 命令模式

    2024-03-30 07:16:01       18 阅读
  2. css实现鼠标放上去半透明光片划过效果

    2024-03-30 07:16:01       16 阅读
  3. 服务未注册到nacos通过gateway转发的配置

    2024-03-30 07:16:01       17 阅读
  4. MYSQL中update的low_priority

    2024-03-30 07:16:01       16 阅读
  5. 机器学习 - 提高模型 (代码)

    2024-03-30 07:16:01       17 阅读
  6. ARM.day8

    2024-03-30 07:16:01       16 阅读
  7. 怎么使用vuex的数据和方法

    2024-03-30 07:16:01       16 阅读
  8. 使用VHDL实现俄罗斯方块游戏设计

    2024-03-30 07:16:01       19 阅读