close
#include <iostream>
using namespace std;
/* run this program using the console pauser or add your own getch, system("pause") or input loop */
int fib(int a,int b);
int main(int argc, char** argv) {
int a,b;
scanf("%d%d",&a,&b);
fib(a,b);
}
int fib(int a,int b){
int reminder=a%b;
if(reminder==0){
cout<<"最大公因:"<<b;
}else{
fib(b,reminder);
}
}
全站熱搜