關(guān)于求最大公約數(shù)輾轉(zhuǎn)相除法，求最大公約數(shù)這個(gè)問題很多朋友還不知道，今天小六來為大家解答以上的問題，現(xiàn)在讓我們一起來看看吧！

1、求兩個(gè)數(shù)的最大公約數(shù)的方法（1）用短除法求兩個(gè)數(shù)的最大公約數(shù)，一般先用這兩個(gè)數(shù)公有的質(zhì)因數(shù)連續(xù)去除，一直除到所得的商是互質(zhì)數(shù)為止，然后把所有的除數(shù)連乘起來，在除的過程中，有時(shí)也可以用兩個(gè)數(shù)的公約數(shù)去除。

2、（2）求兩個(gè)數(shù)的最大公約數(shù)的兩種特殊情況：①如果這兩個(gè)數(shù)存在著倍數(shù)關(guān)系（即較大數(shù)是較小數(shù)的倍數(shù)），那么，較小數(shù)就是這兩個(gè)數(shù)的最大公約數(shù)；②如果兩個(gè)數(shù)是互質(zhì)數(shù)，那么它們的最大公約數(shù)就是1。

本文分享完畢，希望對(duì)大家有所幫助。