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
浏览 343
已结题
c语言：输出这两个整数的最大公约数和最小公倍数
- 写回答
- 好问题 提建议
- 追加酬金
- 关注问题
- 分享
- 邀请回答
微信扫一扫1条回答 默认 最新
相关推荐 更多相似问题
- 2020-12-01 13:56回答 1 已采纳 #include <stdio.h> int gcd(int x,int y){ while(x!=y) { if(x>y)x=x-y;
- 2021-06-09 20:50回答 4 已采纳 Scanner scan=new Scanner(System.in); int m=scan.nextInt(); int n=scan.nextInt(); int fa
- 2020-11-06 17:28回答 1 已采纳 #include<stdio.h> int main() { int a, b ,n, gy, gb, c; scanf_s("%d", &n); int ans_1[100],
- 2021-01-21 18:05求两个正整数的最大公约数 思路：这是一个很基本的问题，最常见的就是两种方法，辗转相除法和辗转相减法。通式分别为 f(x, y) = f(y, x%y), f(x, y) = f(y, x – y) (x >=y > 0)。根据通式写出算法不难，这里就...
- 2019-06-19 16:31eminent W的博客 C语言：求两个数的最大公约数和最小公倍数 求两个数的最大公约数：“辗转相除法”： 设两数为a和b(a>b)，用a除以b，得a÷b=商…余数，若余数为0 ，则最大公约数为b；若余数不为0 ,则再用b÷余数， 得b÷余数=商1...
- 没有解决我的问题, 去提问
