A computer program for expressing the greatest common divisor of two positive integers using their linear combination is given here.
给出了用其整系数线性组合表示两个正整数的最大公约数的计算机程序。
The greatest common divisor, also known as the greatest common factor, the most common factor, refers to two or more integers have one of the biggest in a few.
最大公约数，也称最大公因数、最大公因子，指两个或多个整数共有约数中最大的一个。
应用推荐