辗转相除法的c语言代码
时间: 2023-10-13 08:06:43 浏览: 102
下面是使用辗转相除法求两个数的最大公约数的 C 语言代码:
```c
#include <stdio.h>
int gcd(int a, int b)
{
int remainder;
while (b != 0)
{
remainder = a % b;
a = b;
b = remainder;
}
return a;
}
int main()
{
int num1, num2;
printf("Enter two numbers: ");
scanf("%d %d", &num1, &num2);
printf("The GCD of %d and %d is %d\n", num1, num2, gcd(num1, num2));
return 0;
}
```
这个程序使用 `while` 循环和辗转相除法计算两个整数的最大公约数。函数 `gcd` 接收两个整数 `a` 和 `b` 并返回它们的最大公约数。主函数读取两个整数,调用 `gcd` 函数并打印输出结果。
相关问题
辗转相除法求最大公约数c语言代码
以下是使用C语言实现辗转相除法求最大公约数的代码:
```c
#include <stdio.h>
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
int main() {
int a, b;
printf("请输入两个整数:\n");
scanf("%d %d", &a, &b);
printf("%d和%d的最大公约数为:%d\n", a, b, gcd(a, b));
return 0;
}
```
代码解释:
1. 定义了一个名为`gcd`的函数,该函数接受两个整数参数`a`和`b`,返回它们的最大公约数。
2. 在`gcd`函数中,使用while循环来实现辗转相除法,直到`b`为0时结束循环,此时`a`即为最大公约数。
3. 在`main`函数中,通过`scanf`函数获取用户输入的两个整数`a`和`b`,并调用`gcd`函数求它们的最大公约数,最后输出结果。
辗转相除法求最大公约数C语言代码
以下是使用辗转相除法求最大公约数的C语言代码:
```c
#include <stdio.h>
int main() {
int a = 0, b = 0;
// 求a,b的最大公约数
scanf("%d %d", &a, &b);
int m = 0; // 用于存放最大公约数
int t = 0; // 设置一个存放器,用于存放a值
while (b != 0) { // 直到b变量为0,a变量就是所求的最大公约数
t = b;
b = a % b; // b为a对b取余数
a = t; // 把原来b的值放入a变量中
}
printf("%d", a);
return 0;
}
```