最大公约数
山野雾灯ccc
路漫漫其修远兮,吾将上下而求索。
展开
-
C语言中辗转相乘法求最大公约数
#include<stdio.h> int Gcd(int a,int b) { int temp=0; while (b!=0) { temp=a%b; a=b; b=temp; } return a; } int main() { int a=0; int b=0; int c=0; printf("input a and b:"); scanf("%d",&a); scanf("%d",&b); c=Gcd(a,b); printf(.原创 2020-05-22 14:08:28 · 576 阅读 · 0 评论 -
C语言中穷举法实现两个数的最大公约数
vs2019 #include<stdio.h> int G_cd(int a, int b) { for (int i = a > b ? a : b; i >=0 ; i--) { if (a % i == 0 && b % i == 0) { return i; } } } int main() { printf("P...原创 2020-02-12 16:49:44 · 1056 阅读 · 0 评论