用C语言编写程序：求两数的最大公约数。

最新推荐文章于 2025-06-21 23:25:28 发布

原创

最新推荐文章于 2025-06-21 23:25:28 发布 · 1.1w 阅读

9 ·

CC 4.0 BY-SA版权

该程序展示了如何使用C语言通过相减法、穷举法和辗转相除法计算两个数的最大公约数。用户可以选择应用哪种算法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

此程序用了3个方法（相减法、穷举法、辗转相除法）来求两数的最大公约数，用户可自己选择用哪种算法。

#include<stdio.h>
#include<stdlib.h>
int select=1;//select 为是否退出系统的标记
void subtract()
{
	int a,b;
	printf("请输入两个数据:\n");  
	scanf("%d %d", &a, &b); 
	while(a!=b)//用大数减小数直到差和减数相同，输出最大公约数
	{
		if(a>b) a=a-b;
		else b=b-a;
	}
   printf("最大公约数为%d。\n", a);  
		   
}
void divide()//辗转相除法
{	
	int a, b, c;  
	printf("请输入两个数据:\n");  
	scanf("%d %d", &a, &b);  
	while(b!=0)  //当余数为0时跳出循环	
	{ 
		c=a%b; 
		a=b; 
		b=c;
	}  
	printf("最大公约数为%d。\n", a);  
	
}
void exhaustion()//穷举法求最大公约数
{
	int a,b,c;
	printf("请输入两个数据:\n");  
	scanf("%d %d", &a, &b);  
	for(c=a;c>0;c--)
		if(a%c==0&&b%c==0)//第一次可以整除的数为最大公约数
		{
			printf("最大公约数为%d。\n",c);
			break;//获得最大公约数就跳出循环
		}
}
void menu()//初始界面
{
	int i;
	printf("\n");
	printf("                          求两数的最大公约数算法                   \n");
	printf("           *****************************************************