求最大公约数和最小公倍数

#include<iostream.h>
int gcd(int i,int j)
{
	int c,d;
	i=i>j?i:j;
	j=i>j?j:i;
	for(int n=0;;n++)
	{
       c=i%j;
	   d=i/j;
	   if(c!=0)
	   {   
		   i=j;
	       j=c;
		   continue;
	   }
	   else
	   {
		   return i/d;
		   break;
	   }
	}
}
int lcm(int i,int j)
{

	int nu;
	nu=i*j;
	gcd(i,j);
	return nu/gcd(i,j);
	
}
void main()
{
	int f,l;
	cout<<"请输入两个整数"<<endl;
	cin>>f>>l;
	cout<<"最大公约数为"<<gcd(f,l)<<endl;
	cout<<"最下公倍数为"<<lcm(f,l)<<endl;
}

原文地址:https://www.cnblogs.com/zztong/p/6695339.html