12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
ADADADADAD
编程知识 时间:2024-12-05 09:49:44
作者:文/会员上传
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
12-09
可以通过辗转相除法(欧几里得算法)来求两个整数的最大公约数,代码如下:#include <stdio.h>// 辗转相除法求最大公约数int gcd(int a, int b) {if (b == 0) {return a;} else {re
以下为本文的正文内容,内容仅供参考!本站为公益性网站,复制本文以及下载DOC文档全部免费。
可以通过辗转相除法(欧几里得算法)来求两个整数的最大公约数,代码如下:
#include <stdio.h>// 辗转相除法求最大公约数int gcd(int a, int b) {if (b == 0) {return a;} else {return gcd(b, a % b);}}int main() {int num1, num2;printf("请输入两个整数:");scanf("%d %d", &num1, &num2);int result = gcd(num1, num2);printf("最大公约数是:%d\n", result);return 0;}
用户输入两个整数后,程序会调用gcd函数来求它们的最大公约数,并输出结果。
11-20
11-19
11-20
11-20
11-20
11-19
11-20
11-20
11-19
11-20
11-19
11-19
11-19
11-19
11-19
11-19