關於最大公約數和最小公約數

  1.求最大公約數，固然最大公約數是小於他們中任何一個數。輸出兩個數m，n，從1開始判斷，判斷是否能被m，n同時整除，最大公約數是能同時被兩個數整除。spa #include<stdio.h> void GreatestComDiv(int m,int n) {   int t;  for(int i=1;i<=m;i++)  {   if(m%i==0&&n%i==0)   {    t=i;

>>阅读原文<<