回答c语言中输入两个整数,求它们的最大公约数的代码
时间: 2023-06-02 11:04:35 浏览: 70
以下是C语言中求两个整数最大公约数的代码:
```c
#include <stdio.h>
int gcd(int a, int b);
int main() {
int num1, num2, result;
printf("请输入两个整数:\n");
scanf("%d %d", &num1, &num2);
result = gcd(num1, num2);
printf("最大公约数为:%d\n", result);
return 0;
}
int gcd(int a, int b) {
int temp;
while (b != 0) {
temp = a % b;
a = b;
b = temp;
}
return a;
}
```
以上代码中,我们使用了辗转相除法来求解最大公约数。
相关问题
c语言中输入两个整数求其最大公约数和最小公倍数
以下是C语言中输入两个整数求其最大公约数和最小公倍数的代码和解释:
```c
#include <stdio.h>
int main() {
int m, n, t, i, k;
printf("请输入两个正整数:\n");
while(1) {
scanf("%d %d",&m,&n);
if(m*n>0) {
break;
}
printf("输入有误请再次输入:\n");
}
if(m<n) {
t=m;
m=n;
n=t;
}
for(i=n;i>0;i--) {
if(m%i==0 && n%i==0) {
break;
}
}
for(k=m; ;k++) {
if(k%m==0 && k%n==0) {
break;
}
}
printf("最大公约数为%d\n",i);
printf("最小公倍数为:%d\n",k);
return 0;
}
```
解释:
1. 首先,通过`scanf`函数输入两个正整数m和n。
2. 判断m和n是否都为正整数,如果不是则要求重新输入。
3. 如果m小于n,则交换m和n的值。
4. 从n开始向下遍历,找到第一个既能整除m又能整除n的数,即为最大公约数。
5. 从m开始向上遍历,找到第一个既能被m整除又能被n整除的数,即为最小公倍数。
6. 输出最大公约数和最小公倍数。
c语言中输入两个整数求最大公约数和最小公倍数
以下是两种C语言求最大公约数和最小公倍数的例子:
1.使用for循环求解最大公约数和最小公倍数
```c
#include <stdio.h>
int main(){
int m,n,i,j,temp;
printf("请输入m:");
scanf("%d", &m);
printf("请输入n:");
scanf("%d", &n);
if(m>n){
temp = m;
m = n;
n = temp;
}// m 为小的,n为大的
for(i=m;i>0;i--){
if(m%i==0 && n%i==0){
printf("最大公约数为:\t%d\n", i);
break;
}
}
for(j=m;;j++){
if(j%m==0 && j%n==0){
printf("最小公倍数为:\t%d\n", j);
break;
}
}
return 0;
}
```
2.使用while循环求解最大公约数和最小公倍数
```c
#include <stdio.h>
int main() {
int x, y, a, b, temp, r = 0, min = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &x, &y);
if (x < y) { //交换大小顺序,大数对小数取余
temp = x;
x = y;
y = temp;
}
a = x;
b = y;
r = a % b;
while (r != 0) { //辗转相除求最大公因数,b即为最后的最大公因数
a = b;
b = r;
r = a % b;
}
min = (x * y) / b; //最小公倍数
printf("最大公因数:%d\n最小公倍数:%d\n", b, min);
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![c](https://img-home.csdnimg.cn/images/20210720083646.png)