最大公约数和最小公倍数问题——多重循环

#include<bits/stdc++.h>//<<fixed<<setprecision(2)
using namespace std;//for(int i=1;i<=a;i++)
int main()
{
    
    
	int a=0,b=1,c=0,d=0,x,y,s=0; 
	{
    
    
		cin>>x>>y;
		for(int i=x;i<=y;i++)
		{
    
    
			for(int i1=x;i1<=y;i1++)
			{
    
    
				s++;
				a=i;b=i1;
				while(c=a%b)
				{
    
    
					a=b;
					b=c;
				}
				if(i1*i==x*y&&b==x)
				    d++;
			}
		}
	}
	cout<<d<<" "<<s;
    return 0;
}

猜你喜欢

转载自blog.csdn.net/m0_52628784/article/details/110671492
今日推荐