最大公约数和最小公倍数的求取

最大公约数

最大公约数主要运用了if else语句，首先获取两个值对它们的大小进行比较。由于最大公约数必须比最小的值小。所以用mid获取两者中最小值。然后把min放入if else语句中首先在if中进行判断此时min是不是最大公约数，若是则输出，若不是则进入else用for循环让min值减小。

若出现最大公约数用break跳出循环。输出。

#include<stdio.h>
int main() {
	int a, b;
	int min;
	int i;
	scanf_s("%d,%d", &a, &b);
	if (a > b)
		min = b;
	else
		min = a;

	if (b % min == 0 && a % min == 0) {
		printf("最大公约数是%d", &min);
	}
	else {
		for (i = 0; i < min; i++) {
			min = min - i;

			if (b % min == 0 && a % min == 0)
			{
				printf("%d", min);
				break;
			}
				
		}

	}
}

最大公倍数

#include<stdio.h>
int main() {
	int a, b;
	int max;
	int i;
	scanf_s("%d,%d", &a, &b);
	if (a > b)
		max = a;
	else
		max = b;
	for (i = 0; i < a*b; i++) {
		max = max + i;

		if (max % a == 0 && max % b == 0) {
			printf("%d", max);
			break;
		}
	}
}

最大公倍数求取和最小公约数求取基本相同，不过最大公倍数是寻找最大的值，然后在其中用for循环进行增加然后找到最大公倍数