求兩個正整數的最大公約數——枚舉法

#include <stdio.h> int main(){ int a,b; int min; scanf("%d %d",&a,&b); if(a>b){ min=b; }else{ min=a; } int ret; int i; for(i=1;i<min;i++){ if(a%i0){ if(b%i0){ ret=i; } } } printf("%d和%d的最大公約數是%d\n",a,

>>阅读原文<<