c语言最大公倍数,最小公约数,c语言最大公因数最小公倍数

　　PTA的最大公约数和最小公倍数

　　#包含stdio.h

　　int min( int M，int N)

　　{

　　int y；

　　int x；

　　x=max( M，N)；

　　y=M * N/x；//根据最小公倍数=两个数的乘积/最大公约数

　　返回y；

　　}

　　int max(int M，int N)

　　{

　　int t，x；

　　做{

　　t=M % N；//用移相除法求最大公约数。

　　如果(t)

　　{

　　x=N；

　　n=t；

　　m=x；

　　}

　　} while(t)；

　　返回N；

　　}

　　int main()

　　{

　　int M，N；

　　int x，y；

　　scanf(%d %d ，M，N)；

　　x=max( M，N)；//最大公约数

　　y=min( M，N)；//最小公倍数

　　printf( %d %d ，x，y)；

　　返回0；

　　}注意空格字符什么的。因为PAT太敏感了(就是不好用)。

　　转载请联系作者取得转载授权，否则将追究法律责任。

郑重声明：本文由网友发布，不代表盛行IT的观点，版权归原作者所有，仅为传播更多信息之目的，如有侵权请联系，我们将第一时间修改或删除，多谢。