从零开始的刷题积累——求最小公倍数(lcm)和最大公约数(gcd)

这还是我第一次知道有这么一种求最大公约数的方法。

剩下的不多说，直接上代码了：

#include<bits/stdc++.h> 
using namespace std;
int gcd(int a,int b)
{
    if(b==0)
    return a;
    else return gcd(b,a%b);
}
int main()
{
    int a,b;
    int lcm;
    cin>>a>>b;
    lcm=a*b/gcd(a,b);
    cout<<gcd(a,b)<<" "<<lcm;
    return 0;
}

如果是我自己写的话我可能还在用最原始的方法算：

#include<bits/stdc++.h> 
using namespace std;
int main()
{
	int a,b;
	cin>>a>>b;
	if(b>a)
	{
		int t=b;
		b=a;
		a=t;
	}
	for(int j=a;j>=1;j--)
	{
		if(a%j==0&&b%j==0)
		{
			cout<<j<<" ";
			break;
		}
	}
	
	for(int i=1;i<=a*b;i++)
	{
		if(i%a==0&&i%b==0)
		{
			cout<<i;
			break;
		}
	}return 0;
}

这样的方法太占内存，而且时间太长，要是刷题的话肯定不过0.0，顶多给个一半