int fun(int m,int n)
{
int g,i;
for (i=1;i<=m && i<=n;i++)
{
if(m%i==0&&n%i==0)
{
g=i;
}
}
return g;
}
int _tmain(int argc, _TCHAR* argv[])
{
int m,n,gys;
cin>>m>>n;
gys=fun(m,n);
cout<<m<<"和"<<n<<"的最大公约数是:"<<gys<<endl;
cout<<m<<"和"<<n<<"的最小公倍数是:"<<m*n/gys<<endl;
return 0;
}
C++求最大公约数和最小公倍数
最新推荐文章于 2023-03-09 20:38:54 发布