【C语言】求最大公约数和最小公倍数

方法一：利用定义法求最大公因数和最小公倍数

#include<stdio.h>
int main()
{int a,b,i,j;int max=0;scanf("%d%d",&a,&b);for(i=a;;i++)//求最小公倍数{if(i%a==0&&i%b==0)//用大于等于a和b的数i(i大于等于a和b，无上限)分别除以a和b，同时除尽的第一个数即为最小公倍数break;//然后循环结束}for(j=1;j<=a;j++)//求最大公约数{if(a%j==0&b%j==0)//让a和b分别除以j(j从一开始，j有上限要小于等于a或b)
//利用j++，如果a和b能同时除尽j{if(max<j)//再判断j是不是小于a或b的最大公约数，不是则赋值最大值max=j;//这样求出来的max即为最大公约数}}printf("%d %d\n",i,max);//最后最大公约数用max表示了return 0;
}

方法二：最小公倍数求法同上，最大公约数方法不同

#include<stdio.h>
int main()
{int a,b,i,j;int max=0;scanf("%d%d",&a,&b);for(i=a;;i++){if(i%a==0&&i%b==0)//求最小公倍数(方法同法一) break;}for(j=a;;j--)//求最大公约数{if(a%j==0&&b%j==0)//还是用a和b除以j(j直接赋值为a或b，示例赋值为a(b也可以的))
//利用j--，第一个a和b同时除尽的数j即为最大公约数break;//然后直接结束循环即可}printf("%d %d\n",i,j);return 0;
}

方法一方法二的结果示例如下

方法三：利用辗转相除法求最大公约数和最小公倍数

#include<stdio.h>int main(void){  int m,n,t,a,b;t=0;scanf("%d %d",&m,&n);a=m;b=n;//先把m和n分别赋值给a和b，用来求最小公倍数//法(1)/*while(t=m%n,t!=0)//限制条件有两个//求出最小公约数和最大公倍数的数值与m和n大小无关，所以不用考虑是m%n还是n%m，结果一样{m=n;n=t;}printf("最大公约数是:%d\n",n);//最后n为最大公约数printf("最小公倍数是:%d\n",a/n*b);*///法(2)while (n != 0)//一个限制条件{t = m % n;//t的赋值在限制条件里面m = n;n = t;}printf("最大公约数是:%d\n", m);//最后m为最大公约数printf("最小公倍数是:%d\n", a / m * b);
//最小公倍数求法和上边一样(除以n(最大公因数)变成除以m)return 0;}

法（1）结果示例如下：

法(2)示例结果如下：

以上就是用C语言循环和循环之前的章节知识总结的最大公约数和最小公倍数的求法，也可以利用函数来求公因数和公倍数，但核心部分还是一样的啊。

【C语言】求最大公约数和最小公倍数相关推荐

c语言有参有类最小公倍数,C语言求最大公约数和最小公倍数算法
C 语言求最大公约数和最小公倍数算法 C 语言求最大公约数和最小公倍数可以说是C 语言编程学习中一个重点和难点,它常常作为计算机专业学生参加各种考试必须要把握的内容.其算法方面除常用的辗转相除法外.还 ...
C语言求最大公约数及最小公倍数
C语言求最大公约数及最小公倍数 1. 最大公约数 1.1 定义最大公约数(Greatest Common Divisor,GCD),也称最大公因数.最大公因子,是一种数学概念,指两个或多个整数共 ...
c语言l利用辗转相除法约分,如何用c语言求最大公约数和最小公倍数
如何用c语言求最大公约数和最小公倍数输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大公约数算法描述: m对n求余为a, 若a不等于0 则 m 否则 n ...
C语言求最大公约数与最小公倍数
该博文为原创文章,未经博主同意不得转载,如同意转载请注明博文出处本文章博客地址:https://cplusplus.blog.csdn.net/article/details/105022773 求 ...
c语言求最大公约数(c语言求最大公约数和最小公倍数代码)
C语言中求两个数的最大公约数的公式是什么? int i,a=3,b=6; int max=b; //初始化b大,下面判断如果a>b就把a给max //判断a,b大小 if(a>b) max ...
C语言求最大公约数和最小公倍数
//本程序要求的是最大公约数和最小公倍数 //最大公约数的求法是:先求出最小的数,然后大数开始除以较小的数,然后减一,一直到2 //如果除的时候出现最大的数字除以某个数字是等于0,或者是除到2依然没有 ...
C语言求最大公约数和最小公倍数（思路清晰+拓展）
最大公约数的求法首先了解它的一般求法(欧几里得算法):假设存在两个数A和B,假如A%B的结果不为0,那么A和B的最大公约数是B与A%B的最大公约数,一直往下计算,直到后者为0,此时的最大公约数为A' ...
C语言求最大公约数和最小公倍数的几种算法
求最小公倍数算法: 最小公倍数=两整数的乘积÷最大公约数求最大公约数算法: (1)辗转相除法有两整数a和b: ① a%b得余数c ② 若c=0,则b即为两数的最大公约数 ③ 若c≠0,则a=b,b ...
用c语言求最大公约数的流程图,如何用c语言求最大公约数和最小公倍数
a=g_cd(m,n); if (m>n) //最小公倍数=较大的数*(较小的数/最大公约数) { b=n; b/=a; return m*b; } else { b=m; b/=a; retu ...
C语言|求最大公约数和最小公倍数多种方法
在开始之前我们先了解下什么是最大公约数和最小公倍数: 例如有两个数:a 和b 最大公约数用gcd表示,最小公倍数用lcm表示. 1.最大公约数就意味着能同时被a和b整除,即a%gcd==0 & ...

【C语言】求最大公约数和最小公倍数

【C语言】求最大公约数和最小公倍数相关推荐

最新文章

热门文章