C语言怎么样计算两个数的最大公约数和最小公倍数
发布时间:2020-12-03 09:51:30
来源:亿速云
阅读:105
作者:小新
小编给大家分享一下C语言怎么样计算两个数的最大公约数和最小公倍数,相信大部分人都还不怎么了解,因此分享这篇文章给大家参考一下,希望大家阅读完这篇文章后大有收获,下面让我们一起去了解一下吧!
如果有一个自然数a能被自然数b整除,则称a为b的倍数,b为a的约数。最大公约数指两个或多个整数共有约数中最大的一个。而,最小公倍数是两个或多个整数公有的倍数中除0以外最小的那个公倍数。
计算两个数的最大公约数
根据约数的定义可知,某个数的所有约数必不大于这个数本身,几个自然数的最大公约数必不大于其中任何一个数。要求任意两个正整数的最大公约数即求出一个不大于其中两者中的任何一个,但又能同时整除两个整数的最大自然数。
算法思路:按照从大(两个整数中较小的数)到小(到最小的整数1)的顺序求出第一个能同时整除两个整数的自然数,即为所求。
代码示例:#include
int main()
{
int m, n, temp, i;
printf("请输入任意2个数:\n");
scanf("%d%d", &m, &n);
if(m
{ /*交换m和n的值*/
temp=m;
m=n;
n=temp;
}
for(i=n; i>0; i--) /*按照从