如何求最大公约数

生活家居 玩具 2275浏览

本文收集整理关于如何求最大公约数的相关文章,使用下面的链接快速导航。

Q1:3、求一个数的最大公约数。

main() { int a,i,sum,b;clrscr(); scanf("%d%d",&a,&b); for(i=1;i<=a&&i<=b;i++) if(a%i==0&&b%i==0)sum=i; printf("%d",sum);}。

Q2:的最大公约数怎样求快点?

分解质因数: 2703=3*17*53,1113=3*7*53, 最大公约数=3*53=159,

Q3:如何求两个分数的最大公约数?(加解析)

数学上的约数、倍数、公约数、最大公约数等概念是在正整数范围里定义的,我没有见到哪本书上有过”两个分数的最大公约数”的定义,你这个“两个分数的最大公约数”是你自己定义的?请写出你的定义再说怎么求吧

Q4:3、求一个数的最大公约数。

辗转相除。不给出代码是为了告诉小DDMM们,编程没有捷径。为了以后自己的发展,还是自己多写写代码吧

Q5:怎么求两个分数的最大公约数?

学术界有人主张将整数域的约数、倍数概念扩展到分数,有人不赞成。

为避开争议,可以定义新运算:

若分数a/分数b = N,分数c/分数b = N1,N、N1 是整数,则称 b 是 a、c 的约数,a、c 是 b 的倍数;且 b 是 a、c 的公约数;

若分数b * N = 分数a,分数e * N1 = 分数a,N、N1 是整数,则称 a 是 b、e 的公倍数;

分数的最大公约数是一个分数,分子是各分子的最大公约数,分母是各分母的最小公倍数;

即 ( a/b,c/d ) = ( a,c )/[ b,d ];

分数的最小公倍数是一个分数,分子是各分子的最小公倍数,分母是各分母的最大公约数;

即 [ a/b,c/d ] = [ a,c ]/( b,d );

定义这种运算是有实际意义的,如下题。

甲乙同时从起点出发,沿同一圆周运动。甲跑一圈用15秒,乙跑一圈用225秒,两人第一次同时回到起点是什么时间?

15、225 的最小公倍数 [ 15,225 ] = 225,

答:225秒时,两人第一次同时回到起点。

若将用时换成分数,则题目可以是:

甲乙同时从起点出发,沿同一圆周运动。甲跑一圈用13/15分钟,乙跑一圈用8/225分钟,两人第一次同时回到起点用多长时间?

[ 13/15,8/225 ] = [ 13,8 ]/( 15,22WwW.BAZhishI.cO;m5 ) = 104/15;

答:两人第一次同时回到起点用104/15分钟。

可以看到,使用分数的最小公倍数的概念,做法最简便。

追问 : 所以gcd(1/16,1/64)=1/16?

追答 : gcd(1/16,1/64)= 1/64 。

追问 : 知道了,谢谢

Q6:如何求最大公约数?

两个数求最大公约数,可以用辗转相除法。始终用较大数除以较小数,然后用余数代替较大数。整除时的除数就是最大公约数。举例: 222 407求最大公约数: 222 407(407除以222余数185) 222 185(222除以185余数37) 37 185(185除以37余数0) 所以最大公约数为37 39 24求最大公约数 39 24(39/24,余数15) 15 24(24/15,余数9) 15 9(15/9,余数6) 6 9(9/6,余数3) 6 3(6/3,余数0) 所以最大公约数为3

Q7:40的最大公约数如何?

错误,至少有两个数才能提最大公约数,一个数不可能