cccccct_1 2020-12-01 13:56 采纳率: 94.1%
浏览 534
已结题

c语言:输出这两个整数的最大公约数和最小公倍数

6和8的最大公约数是2,最小公倍数是24。  
  
最大公约数求法:  
反复用大数减小数,直到相等为止。  
  while(x!=y)  
  {  
    if(x>y)x=x-y;  
    else y=y-x;  
  }   
最小公倍数求法:  
x*y/(gcd(x,y))  
  
输入数据只包含两个整数。  
输出这两个整数的最大公约数和最小公倍数。输出完成后,不要换行回车。

例如:

输入结果

6 8
2
24
  • 写回答

1条回答 默认 最新

      报告相同问题?

      相关推荐 更多相似问题

      问题事件

      • 系统已结题 5月16日
      • 已采纳回答 5月8日

      悬赏问题

      • ¥15 ubuntu18.04 tty报错&tty界面su/sudo命令无法执行,如何解决?
      • ¥20 关于c语言网络编程,实现传文件和即时聊天
      • ¥20 下面的压缩方法是否可行
      • ¥15 结构体数组读取文件信息失败,读取不了
      • ¥15 kaldi thchs30 训练遇到问题
      • ¥15 shellter无法使用,如何解决?(操作系统-kali)
      • ¥15 matlab动态模态分解程序
      • ¥60 关于渗透及远控的几个问题
      • ¥15 python文本词汇出现次数统计
      • ¥15 使用按键和串口,记录按键在不消抖的情况下触发的次数