首页 > 最大公约数

lavaicer

发表于 2019-12-16 09:33:38

#include <iostream> using namespace std; int main() { long a, b; s 展开全文

静能生慧

发表于 2021-09-14 12:12:33

考虑到运行效率，选择辗转相除法进行求最大公约数。代码如下： #include<stdio.h> int main(void) { int a,b,temp; scanf("%d %d",&a,&b); if(b>a){ 展开全文

unique琪殿

发表于 2023-01-03 22:42:59

1.穷举法：从两个数中更小的那一个数开始循环（递减）至1，寻找最大公约数。很遗憾，此法超时。具体代码见下： #include<stdio.h> int main() { int A, B, min, i; scanf("%d %d", &A, &B); min = 展开全文

小嗷犬

发表于 2023-07-31 15:09:13

简单数学题，辗转相除法求最大公约数： #include <bits/stdc++.h> using namespace std; int gcd(int a, int b) { return b ? gcd(b, a % b) : a; } // 递归形式 // int gcd(in 展开全文

Kennywu

发表于 2024-12-31 14:59:53

#include<stdio.h> int main(){ int a,b; scanf("%d %d",&a,&b); 展开全文

牛客517072235号

发表于 2021-08-01 19:10:19

#include<iostream> using namespace std; int main() { int a, b; cin>>a>>b; while(a>0 && b>0) { 展开全文

黑二北

发表于 2022-01-15 10:48:32

1.辗转相除法 ">int main() { int a,b,n; scanf("%d%d",&a,&b); while(b) { n=a%b; a=b; b=n; } printf("% 展开全文

Chivalrous_

发表于 2022-02-22 17:14:40

#include<stdio.h> #include<math.h> int main() { //辗转相除法 int a,b,c,sum=0; scanf("%d %d",&a,&b); while(a%b!=0) { 展开全文

指令出发

发表于 2023-04-12 01:07:40

法一：穷举法。从两个数中更小的那一个数开始循环（递减）至1, 当满足能被两个数整除，即为所求, 但数据范围过大，超时 #include <bits/stdc++.h> using namespace std; int main() { int a, b; cin > 展开全文

Codecodify

发表于 2023-07-10 14:21:53

辗转相除法： #include <stdio.h> int gcd(int, int); int main() { int num1, num2; scanf("%d%d", &num1, &num2); printf("%d\n" 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛