最大公约数与最小公倍数

解题思路:先找到最大公因数，再利用最大公因数来求解最小公倍数。

注意事项:如何通过最大公因数来求解最小的公倍数？

利用短除法即可。很简单，不懂可以网上搜一下短除法，看一下就懂的（主要可以利用最大公倍数分别除这两个数，将得到的两个数相乘后再乘最大公因数就可以得到最小公倍数）就是如下代码

int b = (num1 / a) * (num2 / a) * a;//利用最大公因数找最小公倍数//a为需要传入预先找好的最大公因数

参考代码:

#include<stdio.h>
int test30(int num1,int num2)//找最大的公因数，并返回该值
{
    int a=0;
    if(num1>num2)
    {
        int temp = num1;
        num1 = num2;
        num2 = temp;
        //num2一定最大
    }
    for(int i=1;i<num2;i++)//只需要循环到最大的数就可以
    {
        if (num1 % i==0 && num2 % i==0) //判断是否为两个数的公因数
        {
            if(i>a)//判断是否该公因数为最大
            {
                a = i;
            }
        }
    }
    return a;//最后返回
 
}
 
int test31(int num1,int num2,int a)//a为需要传入预先找好的最大公因数
{
	if (num1 > num2)
	{
		int temp = num1;
		num1 = num2;
		num2 = temp;
		//num2一定最大
	}

	int b = (num1 / a) * (num2 / a) * a;//利用最大公因数找最小公倍数
	return b;

}
 
int main()
{
    int a, b;
    a = b = 0;
    scanf("%d %d",&a,&b);
	printf("%d %d", test30(a, b),test31(a,b, test30(a, b)));//传参并且打印输出
    return 0;
}