cccccct_1
2020-12-01 13:56
采纳率: 94.1%
浏览 343

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条回答 默认 最新

相关推荐 更多相似问题