m,n的公约数中最大的公约数就是最大公约数
代码表示:
for(i=m;i>0;i--)
{
if(m%i==0&&n%i==0)
{
printf("%lld %lld",i,(m*n)/i);
break;
}
}
m,n的公约数中最大的公约数就是最大公约数
代码表示:
for(i=m;i>0;i--)
{
if(m%i==0&&n%i==0)
{
printf("%lld %lld",i,(m*n)/i);
break;
}
}