求助
查看原帖
求助
720799
wrk20111205楼主2023/8/31 11:32
#include<bits/stdc++.h>
using namespace std;
int x,y,i,j;
int gcd(int i,int j)
{
	if(j==0)
    {
        return i;
    }
    else
    {
        return gcd(j,i%j);
    }
}
int lcm(int i,int j)
{
	return (i*j)/gcd(i,j);
}
int main()
{
	cin>>x>>y;
	for(i=1;i<=y;i++)
	{
		for(j=1;j<=y;j++)
		{
			if(gcd(i,j)==x&&lcm(i,j)==y)
			{
				cout<<i<<" "<<j<<endl;
			}
		}
	}
	return 0;
}
2023/8/31 11:32
加载中...