求两个是数的最大公约数和最小公倍数

//最大公约数：令两个数为a和b。若b不为0，更新a和b的值：把a/b的余数赋值给b，b原来的值赋给a。
//重复操作，直到b=0，此时a为二者最大公约数。

//最小公倍数：利用二者的关系（最大公约数 * 最小公倍数=a * b），只需先求出最大公约数即可。
//【辗转相除法】：
//用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
#include<stdio.h>
int main()
{
	int p,n,m,r,temp;
	printf("请输入两个数：");
	scanf("%d,%d,",&n,&m);
	if(n<m)   //使n的值大于m的值   便于下面计算 
	{
		temp=n;
		n=m;
		m=temp;
	}
	p=n*m;
	while(m!=0)  //m!=0 代表如果余数不为0 ， 
	{
		r=n%m;  //有余数说明不是倍数 
		n=m;     
		m=r;   //将n除以m的余数赋值给r，并把r的值赋值给m  直到m=0; 结束循环 
	}
	
	printf("他们的最大公约数为：%d\n",n);
	printf("他们的最小公倍数为：%d\n",p/n);  //假设x和y的最大公约数是m,最小公倍数是n,则xy=mn。  最小公倍数：两数的乘积/最大公约数

	return 0;
 } 

第二个方法

#include<stdio.h>
int main()
{
	int a , b,c;
	printf("请输入两个数：");
	scanf("%d,%d",&a,&b);
	int num1 = a;
	int num2 = b;
	
	while(1)
	{
		c = a%b ;
		if(c != 0)
		{
//			用较大数除以较小数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。
			a=b;
			b=c;
			
		}	
		else{
			printf("%d就是最大公约数\n",b);
			break;
		}
	}
	int sum = num1*num2/b;
	printf("%d就是最小公倍数\n",sum);
	return 0;
 }