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 评论