#include<stdio.h>
#include<math.h>
#include<stdlib.h>
#include<iostream>
using namespace std;
int main(){
int a,b,r;
scanf("%d %d",&a,&b);
do{
r=a%b;
a=b;
b=r;
}while(r);
printf("最大公约数是:%d\n",a);
system("pause");
return 0;
}
机试9---最大公约数
最新推荐文章于 2024-10-19 00:00:00 发布