暴力穷举找最大公约数和最小公倍数

首先感谢指正，我的第一代代码考虑不全，虽然能过测试，但是出现特殊值就要完蛋。

这是我的第一代

#include<stdio.h>
int main()
{
	int a,b,t=1;
	scanf("%d %d",&a,&b);//输入两个数值
	for(int i=1;i<=a&&i<=b;i++)
	{
	    if(a%i==0&&b%i==0)
	    {
	        a/=i;
	        b/=i;
	        t*=i;
	    }
	}
	printf("%d\n%d",t,a*b*t);
	return 0;
}

看上去好像挺好，但问题在哪里呢？

比如我们输入18和36，i=1的时候，没问题，a=18 b=36 t=1。

                                   i=2的时候，a=9 b=18 t=2。

                                   i=3的时候,a=3 b=6 t=6。

问题就在i=4的时候，i=4大于a=3，非真，for循环判断条件过不了，那么就不会执行的语句。直接输出结果，6和108。

但很明显结果应该是18和36。

没办法，只能改。

#include<stdio.h>
int main()
{
    int a,b,x,y;
    scanf("%d %d",&a,&b);//输入两个数
    a=a<b?a:b;//将a，b中更小的那个数赋值给a
    for(int i=1;i<=a;i++)//将所有满足条件的公约数全部列出来，最后一个肯定是最大的
    {
        if(a%i==0&&b%i==0)
        {
            x=i;
        }
    }
    for(int i=b;i<=a*b;i++)//将所有满足条件的公倍数全部列出来
    {
        if(i%a==0&&i%b==0)
        {
            y=i;
            break;//这个break很重要，我们只要最小公倍数，只要第一个出现的数就行，后面都不要
        }
    }
    printf("%d\n%d",x,y);
    return 0;
}