求兩個數的最大公約數

第一種方法：概念法 若兩個數有最大公約數那麼該數肯定大於等於1小於等於兩個數中較小的數 那麼取兩個數中較小的數賦值給變量min 所以，若min大於等於1則執行循環 如果兩個數a和b都和min取模且都等於0那麼說明min就是兩個數的最大公約數 那麼直接break跳出循環 如果不滿足條件那麼min自減直到達到條件 #include<stdio.h> #include<stdlib.h> #pragma

>>阅读原文<<