C语言求最大公约数问题分析（含代码分享）

今天，给大家带来的是C语言中最大公约数的问题求解思路，其中包含所有代码的的分享。

目录

前言

一、题目描述？

二、具体步骤步骤

1.思路分析

2.第一种代码展示

3.第二种代码展示如下

总结​​​​​​​

---

前言

最大公约数求解，是在循环语句课后习题中必不可少的能力提升题这里为大家带来两种求解方法，希望对大家能有所帮助。

一、题目描述？

要求在键盘上输入两个数字，求出这两个数字的最大公约数并显示在屏幕上。

二、具体步骤步骤

1.思路分析

整体的大的思路，可以分为两种。

  第一种是定义第三方变量，另其等于两数中的最小数，然后逐个减一，直到能被输入两数整除停止，此时的第三方变量的值即为所求的最大公约数。

  第二种也是定义第三方变量，另其等于两数相除取余，然后将数据的值进行替换，为正循环，最后，直到余零为假跳出循环，此时的第三方变量也为所求值。

2.第一种代码展示

代码如下（示例）：

#include<stdio.h>
int main()
{
	int m, n,t;
	printf("请输入两个数");
	scanf("%d%d", &m, &n);
	if (m > n)
		t = n;
	else if(m<n)
		t = m;
	while (1)
	{
		if (m % t == 0 && n % t == 0)
		{
			printf("最大公约数=%d\n", t);
			break;
		}

		else t = t - 1;
	}
	return 0;
}

---

3.第二种代码展示如下

#include<stdio.h>
int main()
{
	int m, n;
	int t = 0;
	printf("请输入两个数");
	scanf("%d%d", &m, &n);

	while (m % n)
	{
		t = m % n;
		m = n;
		n = t;
	}
	printf("最大公约数：%d", n);

	return 0;
}

三、总结

以上便是两种大的思路及代码展示，如有不足，欢迎大家指出，我也是计算机大学生，请多多指教。