题解 | #最大公约数#
最大公约数
https://www.nowcoder.com/practice/20216f2c84bc438eb5ef05e382536fd3
#include <cstdio> using namespace std; int main(){ int a,b,min,max; while (scanf("%d %d",&a,&b)!=EOF){ if(a>b){ min=b; } else{ min=a; } for(int i=min;i>0;i--){ if(a%i==0&&b%i==0){ printf("%d\n",i); break; } } } }