练习计划 15——如何求最大公约数和最小公倍数？

1.1公约数

公约数 ，亦称“公因数”。它是指能同时整除几个整数的数。如果一个整数同时是几个整数的约数，称这个整数为它们的“公约数”；
1.2最大公约数

公约数中最大的称为最大公约数。
3.2 辗转相除法

辗转相除法，
又名欧几里德算法，是求最大公约数的一种方法。具体做法是：用较小数除较大数，再用出现的余数（第一余数）去除除数，再用出现的余数（第二余数）去除第一余数，如此反复，直到最后余数是0为止。如果是求两个数的最大公约数，那么最后的除数就是这两个数的最大公约数。
举个例子来说： a=25 , b=15 , a/b=1…10, b/10=1…5, 10/5=2…0,最后一个余数为0而除数是5,
5就是所求最大公约数。
3.3 辗转相减法(更相减损术)

辗转相减法，其特点是做一系列减法，从而求得最大公约数。例如
：两个自然数35和14，用大数减去小数，(35,14)—>(21,14)—>(7,14)，此时，7小于14，要做一次交换，把14作为被减数，即(14,7)—>(7,7)，再做一次相减，结果为0，这样也就求出了最大公约数7
。 ———————————————— 版权声明：本文为CSDN博主「Code_流苏」的原创文章，遵循CC 4.0
BY-SA版权协议，转载请附上原文出处链接及本声明。
原文链接：https://blog.csdn.net/qq_51646682/article/details/122491237

#include<stdio.h>

int main() {
	int a=0, b=0, num1=0, num2=0,temp=0;
	scanf_s("%d%d", &num1, &num2);
	if (num1 < num2)
	{
		temp = num1;
		num1 = num2;
		num2 = temp;
	}
	a = num1;
	b = num2;
	while (b!=0)
	{
		temp = a % b;
		a = b;
		b = temp;
	}
	printf("最大的公约数:%d", a);
	printf("最小的公倍数:%d", num1 * num2 / a);
	return 0;
}