1) Successive sabtraction of the maximal commondivisor
求最大公约数的辗转相减法
3) maximum number of times on euclidean algorithm
最大辗转次数
5) maximum-minimum number with euclidean algorithm of n times
n次辗转最大最小数
6) greatest common divisor
最大公约数
1.
Based on C/C++ language the author devises programs of positive integer greatest common divisor algorithms.
设计出了基于C/C++语言最大公约数算法程序,通过分析算法,提出了程序设计语言教学的几点建议。
2.
A computer program for expressing the greatest common divisor of two positive integers using their linear combination is given here.
给出了用其整系数线性组合表示两个正整数的最大公约数的计算机程序。
3.
For two integers a,b,one can calculate the greatest common divisor(a,b) ofaandb by using Euclidean algorithm,then the least common multiple[a,b] =(ab/a, b).
利用欧几里得辗转相除法可以计算任意2个整数a,b的最大公约数(a,b),通过[a,b]=(ab/a,b)可以求得a,b的最小公倍数[a,b]。
补充资料：辗转
①翻来覆去，不能安定：辗转不能成寐。也指反覆不定：辗转思维。②迁移不定：辗转他乡｜辗转不可见。也指经过多次转换，不直接：辗转托人才买到了这些药。
说明：补充资料仅用于学习参考，请勿用于其它任何用途。
参考词条