c语言使用for循环和break语句实现:输入两个自然数,输出最大公约数和最小公倍数。
时间: 2024-05-01 08:17:12 浏览: 20
```c
#include <stdio.h>
int main()
{
int num1, num2, i, gcd, lcm;
printf("请输入两个自然数:\n");
scanf("%d%d", &num1, &num2);
for(i = 1; i <= num1 && i <= num2; i++)
{
if(num1 % i == 0 && num2 % i == 0)
gcd = i;
}
for(i = num1 * num2; i >= num1 && i >= num2; i--)
{
if(i % num1 == 0 && i % num2 == 0)
lcm = i;
}
printf("%d和%d的最大公约数是:%d\n", num1, num2, gcd);
printf("%d和%d的最小公倍数是:%d\n", num1, num2, lcm);
return 0;
}
```
相关问题
C语言实循环语句实现:现求两个整数的最大公约数和最小公倍数。
可以使用辗转相除法来求解最大公约数,最小公倍数可以通过最大公约数求解。
代码实现如下:
```c
#include <stdio.h>
int main() {
int a, b, c, m, n;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
m = a, n = b; // 保存原始值
// 求最大公约数
while(b!=0){
c = a % b;
a = b;
b = c;
}
printf("%d和%d的最大公约数为:%d\n", m, n, a);
printf("%d和%d的最小公倍数为:%d", m, n, m*n/a);
return 0;
}
```
代码逻辑比较简单,首先输入两个整数,然后使用while循环来实现辗转相除法求最大公约数,最后利用公式m*n/a求解最小公倍数。
C语言编程实现:输入两个正整数m和n,求其最大公约数和最小公倍数。
以下是两种C语言编程实现输入两个正整数m和n,求其最大公约数和最小公倍数的例子:
引用:
```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;
}
```
引用:
```c
#include <stdio.h>
int main() {
int a, b, i, j;
int max = 0;
printf("请输入两个整数:\n");
scanf("%d%d", &a, &b);
for (i = a;;i++) {
if (i % a == 0 && i % b == 0) { //求最小公倍数
break;
}
}
for (j = b;;j--) {
if (a % j == 0 && b % j == 0) { //求最大公约数
break;
}
}
printf("最大公约数:%d\n最小公倍数:%d\n", j, i);
return 0;
}
```
相关推荐
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![txt](https://img-home.csdnimg.cn/images/20210720083642.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)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)