C语言求最小公倍数和最大公约数的两种方法

1.辗转相除法：

辗转相除法（又称欧几里得算法）是一种求最大公因数的方法，它的基本思想是：两个整数的最大公因数等于其中较小的数和两数相除的余数的最大公因数。

#include <stdio.h>int gcd(int x, int y) {while (y != 0) {x %= y;y = 0;}return x;
}int lcm(int x, int y) {if (x == 0 || y == 0) return 0;return (x * y) / gcd(x, y);
}int main() {int x, y;printf("请输入两个整数：");scanf("%d%d", &x, &y);printf("它们的最大公约数是：%d\n", gcd(x, y));printf("它们的最小公倍数是：%d\n", lcm(x, y));return 0;
}

2.更相减损术：

任意给定两个正整数，以较大的数减较小的数，然后把所得的差与较小的数比较，并以大数减小数，直到所得的减数和差相等为止

#include <stdio.h>int gcd(int a, int b) {if (a == 0) return b;if (b == 0) return a;while (a != b) {if (a > b) a -= b;else b -= a;}return a;
}int lcm(int a, int b) {return (a * b) / gcd(a, b);
}int main() {int a, b;printf("请输入两个数字:");scanf("%d%d", &a, &b);printf("最大公约数: %d\n", gcd(a, b));printf("最小公倍数: %d\n", lcm(a, b));return 0;
}

C语言求最小公倍数和最大公约数的两种方法相关推荐

c语言 | 求100-200之间的素数（两种方法）
首先要求100-200之间的素数,要知道素数是什么? 素数就是质数,只能被自身和1整除下面会介绍两种方法: 常规方法: 代码: int main() { int i = 0; for ...
c语言求最小公倍数和最大公约数三种算法
C语言求最小公倍数和最大公约数三种算法(经典) 求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数求最大公约数算法: (1)辗转相除法有两整数a和b: ① a%b得余数c ② 若c=0,则b ...
C语言求最小公倍数和最大公约数三种算法(经典)
C语言求最小公倍数和最大公约数三种算法(经典) 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为 ...
易语言链接mdb和accdb数据库的两种方法
易语言链接Access数据库经常会遇到链接错误,其实主要是看你的电脑 Microsoft Access的版本,也就是要看看你数据库文件的后缀是 .mdb还是.accdb PS: access2003以 ...
常见算法：C语言求最小公倍数和最大公约数三种算法
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...
c语言中最小公倍数算法,常见算法：C语言求最小公倍数和最大公约数三种算法...
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...
求最小公倍数c语言最简公式,C语言求最小公倍数和最大公约数三种算法(经典)...
把以前写的一些经验总结汇个总,方便给未来的学弟学妹们做个参考! --------------------------永远爱你们的:Sakura 最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们 ...
C语言求最小公倍数和最大公约数三种算法(经典)----ACM
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,其中一个最小的公倍数是他们的最小公倍数,同样地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...
c语言求a b 最大公约数和最小公倍数,常见算法：C语言求最小公倍数和最大公约数三种算法...
最小公倍数:数论中的一种概念,两个整数公有的倍数成为他们的公倍数,当中一个最小的公倍数是他们的最小公倍数,相同地,若干个整数公有的倍数中最小的正整数称为它们的最小公倍数,维基百科:定义点击打开链接求 ...

C语言求最小公倍数和最大公约数的两种方法

C语言求最小公倍数和最大公约数的两种方法相关推荐

最新文章

热门文章