本篇内容主要讲解“C语言实现两个数字的最大公约数和最小公倍数”，感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷，实用性强。下面就让小编来带大家学习“C语言实现两个数字的最大公约数和最小公倍数”吧!
发展壮大离不开广大客户长期以来的信赖与支持，我们将始终秉承“诚信为本、服务至上”的服务理念，坚持“二合一”的优良服务模式，真诚服务每家企业，认真做好每个细节，不断完善自我，成就企业，实现共赢。行业涉及咖啡厅设计等，在成都网站建设、成都全网营销、WAP手机网站、VI设计、软件开发等项目上具有丰富的设计经验。
#include//求 a， b两个数的最大公约数 int gcd(int a, int b); //求 a， b两个数的最小公倍数， c为a和b的最大公约数 int lcm(int a, int b, int c); //求 a， b两个数的最小公倍数 int lcm2(int a, int b); /* 求最大公约数----辗转相除法 */ int gcd(int a, int b) { int t, r; //比较数值，并交换 if (a < b) { t = a; a = b; b = t; } while ((r=a % b) != 0) { a = b; b = r; } return b; } /* 求最小公倍数--------- a*b/最小公倍数 */ int lcm(int a, int b, int c) { return a * b / c; } int lcm2(int a, int b) { int c; if (a < b) { c = a; a = b; b = c; } for (int i = a; i > 0; i++) { if (i % a == 0 && i % b == 0) { return i; } } } int main(int argc, char const *argv[]) { int a,b; printf("请输入两个数字： \n"); scanf("%d %d", &a, &b); int c= gcd(a,b); int m = lcm(a, b, c); int n = lcm2(a, b); printf("最大公约数: %d \n", c); printf("最小公倍数: %d \n", m); printf("最小公倍数: %d \n", n); return 0; }
到此，相信大家对“C语言实现两个数字的最大公约数和最小公倍数”有了更深的了解，不妨来实际操作一番吧！这里是创新互联网站，更多相关内容可以进入相关频道进行查询，关注我们，继续学习！