有一种叫辗转相除法
两个整数的最大公约数等于“其中较小的数”和“两数的差”的最大公约数.
例如,252和105的最大公约数是21（252 = 21 × 12；105 = 21 × 5）；
因为两数之差252 − 105 = 147,
147和105的最大公约数是21.所以252和105的最大公约数是21.
还可以继续辗转下去.
147和105的最大公约数就是
147-105=42与105的最大公约数
继续辗转
42与105的最大公约数就是
105-42=63与42的最大公约数,这是很明显就看出是21 了
最新问答： 问一个词语的口语 表达?身体好,说身体贝儿帮儿.明白音了吧,是哪个字? 用所给单词的适当形式填空1.In fact,more and more people ___（ choose）to li 下列各组物质中，分子数相同的是（ ） A．2LSO 2 和2LCO 2 B．0.5mol水和标准状况下11.2LCO 体育场买来15个篮球和12个足球,共付出760元.已知篮球与追求的单价比是5：6,篮球足球各付出多少元? 速求定语从句例句 who whom that whose which why as when where why 每个引 温庭筠是什么派的重要作家 一个有2n+1项的等差数列,其奇数项之和与偶数项之和的比为---- it like my football very much.这一句话哪里有错 从食物链的角度来分析，成语“螳螂捕蝉，黄雀在后”的正确含义是（ ） A．树→蝉→螳螂→黄雀 B．螳螂→蝉→黄雀 C．黄 （2014•江苏模拟）下列关于细胞器的描述正确的是（ ） 为什么没有小学数学广角总复习练习题?（1-6年级的试题） 初中仿句根据这个例句再仿一个不必说碧绿的菜畦 光滑的石井栏 高大的皂荚树 紫红的桑葚 也不必说鸣蝉在树叶里长鸣 肥胖的黄 If Mary doesn't clean her teeth every day,she'll have tootha 物质的组成和构成怎么分辨? 班级买了两套丛书，这两套书的本数相同，共花了22元，第一套一本2.5元，第二套3元一本，每套丛书有多少本？ (-3又七分之一)-(-6又五分之二)-(+2又五分之一)-(+5又七分之六)= 一分之一,负二分之一,一分之二,负三分之一,二分之二,负一分之三四分之一,负三分之二·第一百个数乘 我爱家乡的海 ,快来帮我解答①我爱家乡的海.她是一幅彩色的画,时时刻刻印在我的心上；她是一首抒情的诗,时时絮绕在我的心间 论语中重点句子及其翻译？论语中重点句子及其翻译？ 关于加速度的基本知识
