c++40分请问如何修改?
查看原帖
c++40分请问如何修改?
759152
yinbe楼主2023/1/10 10:31
#include<iostream>
using namespace std;
int gcd(int a,int b)
{
	if(a>b)
	{
		swap(a,b);
	}
	for(int i=a;i>=1;i--)
	{
		if(a%i==0&&b%i==0)
		{
			return i;
		}
	}
}
int lcm(int a,int b)
{
	if(a>b)
	{
		swap(a,b);
	}
	for(int i=b;;i+=b)
	{
		if(i%a==0)
		{
			return i;
		}
	}
}
int main()
{
	long long int a,b;
	scanf("%d%d",&a,&b);
	printf("%d %d",gcd(a,b),lcm(a,b));
	return 0;
}
2023/1/10 10:31
加载中...