1、使用分解質因數法:把幾個數分解成幾個質因數的積,然後找相同的質因數,再把這幾個質因數相乘,積就是他們的最大公因數。
2、使用短除法:用短除法對要求公因數的數組一直往下除,除到不能再被整除為止,這樣在短除法運算過程中産生的除數就是要求的公因數了,其中最大的就是最大公因數。
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!