请编写函数，求两个自然数的最大公约数。 函数原型 long long Gcd(long long x, long long y); 说明：参数 x、y 为自然数。函数值为它们的最大公约数。若 x、y 都为 0，则函数值规定为 1。 裁判程序 #include <stdio.h> long long Gcd(long long x, long long y); int main() { long long a, b; scanf("%lld %lld", &a, &b); printf("%lld\n", Gcd(a, b)); return 0; } /* 你提交的代码将被嵌在这里 */ 要求：用递归方法完成函数的设计，不得使用循环语句。 输入样例1 21 30 输出样例1 3 输入样例2 39 28 输出样例2 1
```c long long Gcd(long long x, long long y) { if (x == 0 && y == 0) { return 1; } if (y == 0) { return x; } return Gcd(y, x % y); } ``` [2025-12-25 14:49:12 | AI问答 | 73点数解答]
相关提问
- [字节豆包] 请编写函数，求两个自然数的最大公约数。 函数原型 long long Gcd(long long x, long long y); 说明：参数 x、y 为自然数。函数值为它们的最大公约数。若 x、y 都为 0，则函数值规定为 1。 裁判程序 #include <stdio.h> long long Gcd(long long x, long long y); int main() { long long a, b; scanf("%lld %lld", &a, &b); printf("%lld\n", Gcd(a, b)); return 0; } /* 你提交的代码将被嵌在这里 */ 要求：用递归方法完成函数的设计，不得使用循环语句。 输入样例1 21 30 输出样例1 3 输入样例2 39 28 输出样例2 1 （73点数解答 | 2025-12-25 14:49:12）37
- [字节豆包] #include <stdio.h> #include <stdlib.h> #include <malloc.h> #include <string.h> #include <stdbool.h> /* 学生管理系统 包括：学号（long long int)，姓名（char[]），性别（char[]），年龄（int） 存储结构：顺序表 顺序表用动态内存分配实现创建，初始容量设置为1 主要功能： 1.学生信息的插入 尾部插入 插入到指定学号后面 插入到指定姓名后面 注意：需要输入 学号（long long int)，姓名（char[]），性别（char[]），年龄（int） 学号必须输入且不能重复 2.学生信息删除 尾部删除 根据学号删除学生 根据姓名删除学生 3.修改学生信息 根据学号修改学生 根据姓名修改学生 4.查询学生信息 根据学号查询学生 根据姓名查询学生 文件存储（stuinfo.txt） 结束销毁顺序表 */ //创建学生结构 struct student { long long int id;//学号（2323点数解答 | 2024-11-01 02:41:20）255
- [GPT] void sr(struct student* sr) //输入函数 显示器输入（录入学生信息） { int i = 0; printf("请输入学生的个数:"); scanf("%d", &d); system("cls");//清屏 for (; i < d; i++) { printf("请输入学生的姓名:"); scanf("%s", (*(sr + i)).name); printf("请输入学生的学号:"); scanf("%d", &(*(sr + i)).num); printf("请输入学生的语文成绩:"); scanf("%f", &(*(sr + i)).chinese); printf("请输入学生的数学成绩:"); scanf("%f", &(*(sr + i)).math); printf("请输入学生的英语成绩:"); scanf("%f", &(*(sr + i)).english); printf("请输入学生的计算机成绩:"); scanf("%f", &(*(sr + i)).c（5点数解答 | 2024-07-02 08:40:40）301
- [字节豆包] #include <iostream> #include <cstdlib> #include <stack> using namespace std; long long Redup(int n, int d) { if (n == 1){ return d; } return Redup(n - 1, d) * 10 + d; } int main() { int n =3; int d = 4; long long result = Redup(n,d); cout << "Redup(" << n << "," << d << ") = "<< result << endl; return 0; } 本关任务： 叠数函数定义为 Redup(n,d) = dddd....dddd(n个d) 例如，Redup(3,4) = 4444 请编写递归函数，根据输入的n和d，求叠数 编程错误：problem3/problem3.cpp: In function ‘int main()’: problem3/p（314点数解答 | 2025-11-05 14:59:16）59
- [字节豆包] #include <bits/stdc++.h> using namespace std; int hui(int n){ int k, m , sum=0; for(int i=1;i<=n;i++){ k=i; m=0; while(k){ m=m*10+k%10; k=k/10; } if(i==m) sum++; } return sum; bool zhi(long long a) { if (a <= 1) return false; if (a == 2 || a == 3) return true; if (a % 2 == 0 || a % 3 == 0) return false; long long i = 5; while (i * i <= a) { if (a % i == 0 || a % (i + 2) == 0) return false; i += 6; } return true; } } int main(){（298点数解答 | 2025-01-25 21:27:32）302
- [字节豆包] #include<bits/stdc++.h> using namespace std; long long n,m,a[10]; int main(){ cin>>n>>m; for(long long i=n;i<=m;i++) { long long t=i; while(t!=0) { a[t%10]++; t/=10; } } for(int i=0;i<10;i++) { cout<<a[i]<<" "; } return 0; } 翻译（446点数解答 | 2025-11-24 19:02:09）60
- [GPT] // 主函数功能菜单 void menu() { printf("二叉树操作菜单：\n"); printf("1. 按顺序法创建二叉树的链式存储结构\n"); printf("2. 前序遍历二叉树\n"); printf("3. 中序遍历二叉树\n"); printf("4. 后序遍历二叉树\n"); printf("5. 退出\n"); } int main() { treenode *root = null; int choice; do { menu(); printf("请输入你的选择："); scanf("%d", &choice); switch (choice) { case 1: root = createtreebysequence(); break; case 2: printf("前序遍历结果："); preordertraversal(root); printf("\n"); break; case 3: printf("中序遍历结果："); inordertraversal(root); printf("\n"); break; case 4: prin（132点数解答 | 2024-11-13 09:28:34）225
- [字节豆包] #include<bits/stdc++.h> using namespace std; int main() { string s; cin >> s; long long ans = 0; long long a = 1; long long b = 0; for (int i = 0; i <= s.length(); i++) { if (i < s.length() && isdigit(s[i])) { b = b * 10 + (s[i] - '0'); } else { a *= b; if (i == s.length() || s[i] == '+') { ans += a; a = 1; } b = 0; } } ans %= 10000; cout << ans（570点数解答 | 2025-11-26 20:26:12）31
- [字节豆包] #include <cstdio> using namespace std; int main() { int n; scanf("%d", &n); for(int i = 1; i <= n * n; i ++) { if(i < 10) { printf("0%d", i); } else { printf("%d", i); } if(i % n == 0) { printf("\n"); } } printf("\n"); int cnt = 1; for(int i = 1; i <= n; i ++) { for(int j = 1; j <= n - i; j ++) { printf(" "); } while(cnt <= i * (i + 1) / 2) { if(cnt < 10) { printf("0%d", cnt); } else { printf("%d", cnt); } cnt ++; } printf("\n"); } } （590点数解答 | 2025-11-23 19:18:16）36
- [讯飞星火] 快速排序：# include< iostream>using namespace std;# include< stdlib. h># include< time. h>const int n =10;const int min= 10;const int max=99;int getrand( int min, int max){return ( rand()%( max-min+1)+ min);}void set( int r[], int n){int i;for(i=0;i<n;i++)r[i]=getrand(min, max);}void show( int r[], int n){int i;for(i=0;i<n;i++)cout << r[i]<<" ";cout << endl;}int partition( int r[], int i, int j){//由你完成}void quicksort( int r[], int i, int j){//由你完成}int main(){srand( time(0));int a[n];set(a, n);cout<<"（710点数解答 | 2024-11-14 10:44:25）331
- [阿里通义] 快速排序：# include< iostream>using namespace std;# include< stdlib. h># include< time. h>const int n =10;const int min= 10;const int max=99;int getrand( int min, int max){return ( rand()%( max-min+1)+ min);}void set( int r[], int n){int i;for(i=0;i<n;i++)r[i]=getrand(min, max);}void show( int r[], int n){int i;for(i=0;i<n;i++)cout << r[i]<<" ";cout << endl;}int partition( int r[], int i, int j){//由你完成}void quicksort( int r[], int i, int j){//由你完成}int main(){srand( time(0));int a[n];set(a, n);cout<<"（951点数解答 | 2024-11-14 10:46:29）314
- [字节豆包] 快速排序：# include< iostream>using namespace std;# include< stdlib. h># include< time. h>const int n =10;const int min= 10;const int max=99;int getrand( int min, int max){return ( rand()%( max-min+1)+ min);}void set( int r[], int n){int i;for(i=0;i<n;i++)r[i]=getrand(min, max);}void show( int r[], int n){int i;for(i=0;i<n;i++)cout << r[i]<<" ";cout << endl;}int partition( int r[], int i, int j){//由你完成}void quicksort( int r[], int i, int j){//由你完成}int main(){srand( time(0));int a[n];set(a, n);cout<<"（472点数解答 | 2024-11-14 10:51:44）308