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 ·
566 阅读 ·
0 评论