大概的题目就是输入两个数,求他们的最大公约数。
一个简单的递归。代码见下↓↓↓
1 #include <iostream> 2 3 using namespace std; 4 int a,b; 5 int gcd(long long a,long long b) 6 { 7 if(b==0) return a; 8 return gcd(b,a%b); 9 } 10 int main() 11 { 12 scanf("%d%d",&a,&b); 13 int c=gcd(a,b); 14 printf("%d",c); 15 //system("pause"); 16 return 0; 17 }
辗转相除法
时间: 2024-10-05 14:06:48