大家好，今天小编关注到一个比较有意思的话题，就是关于c语言求两个数的最大公约数的问题，于是小编就整理了3个相关介绍c语言求两个数的最大公约数的解答，让我们一起看看吧。
用C语言编程：求两个整数的最大公约数？
求两个整数的最大公约数，可以使用辗转相除法来实现。首先将两个数中较大的数除以较小的数，得到余数，然后用较小的数去除余数，再得到余数，如此重复直至余数为零，此时较小的数即为最大公约数。
如果初始输入的两个数中有一个数为零，则最大公约数为另一个数。通过实现这个算法，就可以求出两个整数的最大公约数。
c语言求最大约数？
c语言最大公约数的有三种求法：
穷举法（枚举法）：
从两个数中较小数开始由大到小列举，直到找到公约数立即中断列举，得到的公约数便是最大公约数。
（图片来源网络，侵删）
更相减损法：
Steps：任意给定两个正整数；判断它们是否都是偶数。若是，则用2约简；若不是则执行第二步。
c语言程序题，输入两个正整数m和n，求其最大公约数和最小公倍数？
#include<stdio.h>
（图片来源网络，侵删）
int a,b,num1,num2,temp;
printf("please input two number:\n");
scanf("%d%d",&num1,&num2);
if(num1<num2){
temp = num1;
num1 = num2;
num2 = temp;
}
到此，以上就是小编对于c语言求两个数的最大公约数的问题就介绍到这了，希望介绍关于c语言求两个数的最大公约数的3点解答对大家有用。
版权声明：本文来源于网络，不代表本站立场，如转载内容涉及版权等问题，请联系邮箱:83115484@qq.com，我们会予以删除相关文章，保证您的权利。
