最大公约数和最小公倍数（gcd）

本文主要是介绍最大公约数和最小公倍数（gcd），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

GCD算法在ACM算法中不是很常见，但是遇上了不会写也不行，我看过递归的gcd算法，感觉数据一大，可能会崩溃，不如循环快，所以总结一个模板：

#include <stdio.h>
#include <stdlib.h>
#include <string.h>int gcd(int a, int b)
{int r;while(b!=0){r=b;b=a%b;a=r;}return a;
}int main()
{int a,b,m,n;printf("请输入两个正整数：\n");scanf("%d%d",&a,&b);m=gcd(a,b);n=a*b/m;printf("最大公约数是：%d\n",m);printf("最小公倍数是：%d\n",n);system("PAUSE");return 0;
}

这篇关于最大公约数和最小公倍数（gcd）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---