最大公约数最小公倍数 辗转相除法 辗转相减法(更相减损法) 穷举法

最大公约数：
1.辗转相除法
2.辗转相减法(更相减损法)
3.穷举法

最小公倍数：两数的乘积除以最大公约数

方法：
1.判断大小，并使大数赋给a,小数赋给b；
2.辗转相除法：在两数相除余数不为0的情况下循环相除，直至余数为0并得出最大公约数
3.辗转相减法(更相减损法)：两数之差不与两数任一个相等时，循环进行，递归，直至有一个数与余数相等即为最大公约数；
4.穷举法：for循环i从最小数依次减小，直至被两数同时相除余数为0，即为最大公约数；

源代码：

#include<iostream>
using namespace std;
void ygq(int *a,int *b)/*判断大小*/
{
	int c;
	if(*a<*b)
	{
		c=*a;
		*a=*b;
		*b=c;
	}
}
int ygq1(int a,int b)/*辗转相除法*/
{
	int c=1;
	ygq(&a,&b);
	while(c!=0)
	{
		c=a%b;
		a=b;
		b=c;
	}
	return a;
}
int ygq2(int a,int b)/*辗转相减法*//*更相减损法*/
{
	ygq(&a,&b);
	while(a!=b)
	{
		a=a-b;
		ygq(&a,&b);
	}
	return a;
}
int ygq3(int a,int b)/*穷举法*/
{
	ygq(&a,&b);
	for(int i=b;i>=1;i--)
	{
		if(a%i==0&&b%i==0){
			return i;
			break;
		}
	}
	return 1;
}
int main()
{
	int a,b;
	printf("请输入两个整数：");
	cin>>a>>b;
	if(a>0&&b>0)
		printf("辗转相除法\n最大公约数：%d\n最小公倍数：%d\n",ygq1(a,b),a*b/ygq1(a,b));
	else
		printf("Error!");
	if(a>0&&b>0)
		printf("更相减损法\n最大公约数：%d\n最小公倍数：%d\n",ygq2(a,b),a*b/ygq2(a,b));
	else
		printf("Error!");
	if(a>0&&b>0)
		printf("穷举法\n最大公约数：%d\n最小公倍数：%d\n",ygq3(a,b),a*b/ygq3(a,b));
	else
		printf("Error!");
	return 0;
}

备注：
有问题可以评论，看到后我会尽力及时回复的，谢谢！