求两个正整数的最大公约数

1.反向穷举法

#include<stdio.h>
int main()
{
	int i, m, n;
	printf("请输入两个正整数：");
	scanf("%d %d",&m, &n);
	if(m<n)//得到m,n中更小的数 
	{
		int temp = m;
		    m = n;
			n = temp;		
	}
//反向穷举法，从两个整数中更小的数开始按从大到小的顺序取出能 同时整除两个整数的公约数 	 
	for(i=n;i>0;i--)
	{
	    if(m%i == 0 && n%i == 0)
	    {
		    printf("这两个正整数的最大公约数为:%d",i);
		    break;
	    }
	    else
	    {
		    i--;
	    }
	} 
	return 0;
}

2.辗转相除法

#include<stdio.h>
int main()
{
	int m, n;
	printf("请输入两个正整数:");
	scanf("%d %d",&m, &n);
	if(m<n)//使m成为m,n中更大的那个数 
	{
		int temp = m;
		    m = n;
		    n = temp;
	}
	while(m%n)//辗转相除法 
	{
		int temp = m%n;
		    m = n;
		    n = temp;
	}
	printf("两个正整数的最大公约数为:%d\n",n);
	return 0;
}