牛客网入门题--最大公约数与最小公倍数

 公式：最大公约数=两数之积/最小公倍数；三者得二求一； 

最小公倍数求法：输入a,b两数，用If语句判断出较大值，把较大值赋给i；再用for循环对较大值逐渐+1，直到找到符合((i%m==0)&&(i%n==0))条件的i;这个i就是最小公倍数。

最大公约数求法：输入a,b;令c=a%b;要是c!=0,则令a=b;b=c;再循环以上三条语句，直到a%b==0;此时b就是要求的最大公约数；

​
#include <stdio.h>
int main()
{
	int a, b,c,i;
	scanf("%d%d", &a, &b);
	if (a < b)
		c = b;
	else
		c = a;
	for (i = c; i > 0; i++) {
		if ((i % a == 0) && (i % b == 0))
		{
			printf("%d", i); 
			break;
		}
	}
	return 0;
}

​

#include <stdio.h>
int main()
{
	long int n,m,c,d,i;
	scanf("%ld%ld", &n, &m);
	i = n*m;
	while (c=n % m) {
		n = m;
		 m=c;
	}
	d = i / m;
	printf("%ld", m+d);
	return 0;
}