两个正整数的最大公约数代码c语言
时间: 2024-01-19 11:02:31 浏览: 36
下面是用C语言实现求两个正整数的最大公约数的代码:
```
#include <stdio.h>
unsigned int GCD(unsigned int M, unsigned int N);
int main(void) {
unsigned long int m, n;
scanf("%lu %lu", &m, &n);
printf("%lu\n", GCD(m, n));
return 0;
}
unsigned int GCD(unsigned int M, unsigned int N) {
unsigned int rem;
while (N > 0) {
rem = M % N;
M = N;
N = rem;
}
return M;
}
```
这个代码使用了欧几里得算法,也称为辗转相除法,通过不断地取模运算,将两个数的大小关系转化为两个数的余数的大小关系,最终得到它们的最大公约数。
相关问题
c语言两个正整数最大公约数
以下是使用C语言求两个正整数最大公约数的例子:
```c
#include <stdio.h>
int gcd(int a, int b) {
if (b == 0) {
return a;
} else {
return gcd(b, a % b);
}
}
int main() {
int a = 12, b = 18;
printf("The GCD of %d and %d is %d\n", a, b, gcd(a, b)); // 输出:The GCD of 12 and 18 is 6
return 0;
}
```
上述代码中,我们定义了一个名为gcd的函数,该函数使用递归的方式计算两个正整数的最大公约数。在主函数中,我们定义了两个变量a和b,并将它们的值分别设置为12和18。然后,我们调用gcd函数来计算a和b的最大公约数,并将结果打印到控制台上。
C语言两个正整数最大公约数和最小公倍数
以下是两种C语言求两个正整数最大公约数和最小公倍数的方法:
方法一:使用全局变量
```c
#include <stdio.h>
int gcd, lcm; // 最大公约数和最小公倍数设为全局变量
// 求最大公约数
void getGcd(int x, int y) {
int t;
if (x < y) {
t = x;
x = y;
y = t;
}
do {
t = x % y;
if (t != 0) {
x = y;
y = t;
t = x % y;
}
} while (t != 0);
gcd = y;
}
// 求最小公倍数
void getLcm(int x, int y) {
getGcd(x, y);
lcm = x * y / gcd;
}
int main() {
int x, y;
printf("请输入两个正整数:");
scanf("%d,%d", &x, &y);
getLcm(x, y);
printf("这两个正整数的最大公约数为:%d\n", gcd);
printf("这两个正整数的最小公倍数为:%d\n", lcm);
return 0;
}
```
方法二:不使用全局变量
```c
#include <stdio.h>
// 求最大公约数
int getGcd(int x, int y) {
int t;
if (x < y) {
t = x;
x = y;
y = t;
}
do {
t = x % y;
if (t != 0) {
x = y;
y = t;
t = x % y;
}
} while (t != 0);
return y;
}
// 求最小公倍数
int getLcm(int x, int y) {
int gcd = getGcd(x, y);
return x * y / gcd;
}
int main() {
int x, y, gcd, lcm;
printf("请输入两个正整数:");
scanf("%d,%d", &x, &y);
gcd = getGcd(x, y);
lcm = getLcm(x, y);
printf("这两个正整数的最大公约数为:%d\n", gcd);
printf("这两个正整数的最小公倍数为:%d\n", lcm);
return 0;
}
```