锐客网

  1. 首页 > 睿知 > it技术 > >

c语言函数最小公因数 c语言最小公倍数和最大公因数

IT技术最大公约数

C语言用函数求两个数的最大公因数和最小公倍数#includestdio.h
intfun(intm,intn);
intfun1(intm,intn);
voidmain(){
intm,n;
do{
scanf("%d%d",m,n);
}while(m=0||n=0);
printf("%d,%d最大公约数是%d\n",m,n,fun(m,n));
printf("%d,%d最小公倍数是%d\n",m,n,fun1(m,n));
}
intfun(intm,intn){
intr,t;
if(mn){
t=m;m=n;n=t;
}
while(n!=0){//辗转相除法
r=m%n;
m=n;
n=r;
}
returnm;
}
intfun1(intm,intn){//暴力破解法
intresult;
for(result=1;;result){
if(result%m==0result%n==0){
break;
}
}
returnresult;
}
扩展资料
c语言求两个整数的最大公约数
#includestdio.h
#includestdlib.h
intmain()
{
inttmp,a,b;
printf("请输入两个整数:\n");
scanf("%d%d",a,b);
while(a%b!=0)
{
tmp=a%b;//取余
a=b;//交换a，b可避免a比b小
b=tmp;
}
printf("%d\n",b);
return0;
}
c语言如何求最大公约数和最小公倍数#include stdio.h
int main()
{
int a,b,c,m,t;
printf("请输入两个数:\n");
scanf("%d%d",a,b);
if(ab)
{
t=a;
a=b;
b=t;
}
m=a*b;
c=a%b;
while(c!=0)
{
a=b;
b=c;
c=a%b;
}
printf("最大公约数是:\n%d\n",b);
printf("最小公倍数是:\n%d\n",m/b);
}
扩展资料
算法思想
利用格式输入语句将输入的两个数分别赋给 a 和 b，然后判断 a 和 b 的关系 ， 如果 a 小于 b，则利用中间变量 t 将其互换 。
再利用辗转相除法求出最大公约数，进而求出最小公倍数 。最后用格式输出语句将其输出 。
#includestdio.h是在程序编译之前要处理的内容，称为编译预处理命令 。编译预处理命令还有很多 ， 它们都以“#”开头，并且不用分号结尾，所以是c语言的程序语句 。
C语言中如何调用函数求最大公约数和最小公倍数C语言求最大公约数和最小公倍数(2010-03-20 22:23:46)转载标签： 杂谈 分类： 编程
求最大公约数和最小公倍数
假设有两个数a和bc语言函数最小公因数，求a,b的最大公约数和最小公倍数实际上是一个问题，得出这两个数的最大公约数就可以算出它们的最小公倍数 。
最小公倍数的公式是 a*b/m
m为最大公约数
因为
a=m*i; b=m*j;
最小公倍数为 m*i*j
那么 ， 下面就开始计算a和b的最大公约数 。
更相损减法：
《九章算术·方田》作分数约简时，提到求最大公因数方法：反覆把两数的较大者减去较小者，直至两数相等，这数就是最大公因数 。这方法除c语言函数最小公因数了把除法换作减法外，与辗转相除法完全相同 。例如书中求91和49的最大公因数：
9149, 91 - 49 = 42
4942, 49 - 42 = 7
427, 42 - 7 = 35
357, 35 - 7 = 28
287, 28 - 7 = 21
217, 21 - 7 = 14
147, 14 - 7 = 7
7 = 7, 因此91和49的最大公因数是7
辗转相除法：
辗转相除法是利用以下性质来确定两个正整数 a 和 b 的最大公因数的：
若 r 是 a ÷ b 的馀数, 则
gcd(a,b) = gcd(b,r)
a 和其倍数之最大公因数为 a 。
另一种写法是：
a ÷ b，令r为所得馀数（0≤r＜b）
若 r = 0，演算法结束；b 即为答案 。
互换：置 a←b，b←r，并返回第一步 。
这个算法可以用递归写成如下:
function gcd(a, b) {
if a mod b0
return gcd(b, a mod b);
else
return a;
}
或纯使用循环:
function gcd(a, b) {
define r as integer;
while b ≠ 0 {
r := a mod b;
a := b;
b := r;
}
return a
}
其中“a mod b”是指取 a ÷ b 的余数 。
C语言：
#include stdio.h
int gcd(int a,int b)//最大公约数
{
if (ab) return gcd(b,a);
else if (b==0) return a;
else return gcd(b,a%b);
}
int lcm(int a,int b)
{
return a*b/gcd(a,b);
}
main()
{
int a,b;
scanf("%d%d",a,b);
printf("最大公约数：%d\n",gcd(a,b));
printf("最小公倍数：%d\n",lcm(a,b));
}
输入两个正整数m和n, 求其最大公约数和最小公倍数. 1 用辗转相除法求最大公约数 算法描述: m对n求余为a, 若a不等于0 则 m - n, n - a, 继续求余 否则 n 为最大公约数 2 最小公倍数 = 两个数的积 / 最大公约数
#include int main()
{
int m, n; int m_cup, n_cup, res;
printf("Enter two integer:\n");
scanf("%d %d", m, n);
if (m0n 0)
{
m_cup = m;
n_cup = n;
res = m_cup % n_cup;
while (res != 0)
{
m_cup = n_cup;
n_cup = res;
res = m_cup % n_cup;
}
printf("Greatest common divisor: %d\n", n_cup);
printf("Lease common multiple : %d\n", m * n / n_cup);
}
else printf("Error!\n");
return 0;
}

    推荐阅读


    上一篇：雾凇为什么逆光拍摄，雾凇什么原理

    下一篇：微信直播观看权限，微信直播指定观众