c语言最大公约数函数,c语言最大公约数函数是什么

大家好，今天小编关注到一个比较有意思的话题，就是关于c语言最大公约数函数的问题，于是小编就整理了2个相关介绍c语言最大公约数函数的解答，让我们一起看看吧。

1. 用函数求两个整数的最大公约数和最小公倍数？
2. 什么叫做最大公约数？

用函数求两个整数的最大公约数和最小公倍数？

我们可以使用欧几里得算法求两个整数的最大公约数，然后使用公式求出最小公倍数。

已知两个整数分别为：12 和 15

根据欧几里得算法，12和15的最大公约数为：3

根据公式，12和15的最小公倍数为：60

所以，12和15的最大公约数为3，最小公倍数为60。

方法多种，这里用C语言来写一个，不是最精简的写法，仅供参考。

int main()

{

int a,b,c,maxN,minN;

printf("请输入两个整数:\n");

scanf("%d%d",&a,&b);

c = (a > b) ? a : b; //让c等于两个数中较大的那一个。

if(b < c)

a = b ; //让a等于两数中较小的那一个。

什么叫做最大公约数？

几个整数可能存在许多公共的因数，我们把其中最大的公共因数叫做它们的最大公约数或者叫最大公因数。比如18和24有公共的因数1,2,3，4,6我们把最大的公因数6叫做18和24的最大公约数。一般地求几个整数的最大公约数，通常用短除法进行试除，从最小质因数开始依次试除直到最后剩余数是互质数为止。

到此，以上就是小编对于c语言最大公约数函数的问题就介绍到这了，希望介绍关于c语言最大公约数函数的2点解答对大家有用。

标签： 最大公约数 整数 最小公倍数