C语言中求最大公约数和最小公倍数怎么求捻转求余怎么用

C语言中求最大公约数和最小公倍数怎么求捻转求余怎么用
C语言中求最大公约数和最小公倍数怎么求
捻转求余怎么用

C语言中求最大公约数和最小公倍数怎么求捻转求余怎么用
最大公约数：
#include
int g(int m,int n)
{
while(m!=n)
{
if(m>n)m=m-n;
else n=n-m;
}
return m;
}
int main()
{
int m,n,a,i;
for(i=0;i