您的当前位置:首页正文

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;

}

因篇幅问题不能全部显示,请点此查看更多更全内容