用函数实现求两数的最大公约数

迅猛龙工作室

于 2025-09-30 11:31:21 发布

阅读量91

点赞数 3

CC 4.0 BY-SA版权

文章标签：算法数据结构 c语言开发语言

本文链接：https://blog.csdn.net/qq_68876674/article/details/152312612

//求两数的最大公约数
#include<stdio.h> 

void my_function(int m,int n);			//求两数的最大公约数函数

void my_function(int m,int n) 
{
	int t , i;
	for(i=1;i<=m && i<=n;i++)	
		{
			if(m%i==0 && n%i==0)
				{
					t=i;
				}
		}
	printf("这两个数的最大公约数为 %d\n",t);
}
int main()
{
	int a,b;
	printf("请您输入两个数 a 和 b\n");
	scanf("%d %d",&a,&b);
	my_function(a , b);
	return 0;
}