#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%i
0){
ret=i;
}
}
}
printf("%d和%d的最大公约数是%d\n",a,b,ret);
return 0;
}求两个正整数的最大公约数——枚举法

相关文章:

  • 2022-12-23
  • 2022-12-23
  • 2022-01-19
  • 2022-12-23
  • 2022-12-23
  • 2022-12-23
  • 2021-10-02
猜你喜欢
  • 2022-12-23
  • 2021-12-04
  • 2022-12-23
  • 2021-12-19
  • 2021-06-21
  • 2022-01-25
  • 2021-06-19
相关资源
相似解决方案