C语言最大公约数与最小公倍数
来源:华佗健康网
C语言(中国铁道出版社) 第5章 编程题第1题
#include int GCD(int a,int b); int LCM(int a,int b); int main(void) { int x,y; printf(\"Please input two numbers:\"); scanf(\"%d,%d\ printf(\"GCD(%d,%d)=%d\\n\ printf(\"LCM(%d,%d)=%d\\n\ return 0; } int GCD(int a,int b) { int m; m=a%b; while(m!=0) a=b,b=m,m=a%b; return b; } int LCM(int a,int b) { int n; n=a*b/GCD(a,b); return n; } 因篇幅问题不能全部显示,请点此查看更多更全内容