xlgc.net
当前位置:首页>>关于(1)用辗转相除法求2146与1813的最大公约数.(2...的资料>>

(1)用辗转相除法求2146与1813的最大公约数.(2...

原理: 设两数为a、b(a>b),用gcd(a,b)表示a,b的最大公约数,r=a (mod

(1)8251=6105×1+21466105=2146×2+18132146=1813×1+333

∵8251=1×6105…2146,6105=2×2146…1813,2146=1×1813…333

辗转相除法求两个数a和b的最大公约程序如下: 程式解析如下: 设两数为a、b(b<a),用g

辗转相除法, 又名欧几里德算法(Euclidean algorithm)乃求两个正整数之最大公因子的

int divisor (int a,int b) /*自定义函数求两数的最大

Private Sub command1_click() Dim m As Integer

输入两个正整数m和n, 求其最大公约数和最小公倍数. <1> 用辗转相除法求最大

#define _CRT_SECURE_NO_WARNINGS #include <stdio

∵91=49×1+42,49=42×1+7,42=7×6,∴49与91的最大公约数为7.因此辗转相除

网站首页 | 网站地图
All rights reserved Powered by www.xlgc.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com