c语言用辗转相除法求最大公约数,c语言最小公倍数怎么求

//注意最大公约数(m )和最小公倍数)的关系

#includestdio.h

int main ()。

int m，n，t，c，s；

scanf('%d%d )、m和n )；

if(Mn ) {

t=m；

m=n；

n=t；

}

s=m*n；

c=m%n；

while(c！=0}{

m=n；

n=c；

c=m%n；

}

printf (“最大公约数为%dn”，n )；

printf (“最小公倍数为%d”，信噪比)；

}