Question

求最大公约数的C语言程序，程序流程图。高手求助

#include "stdio.h"
void main(){
int a, b;
scanf("%d %d", &a, &b);
while(a != b)
{
if(a > b)
a = a - b;
else
b = b - a;
}
printf("%d",a);
}

Answer 1

#include<stdio.h>
void main(){
int a,b,i,d,c = 1;//c是存放公约数的变量
printf("输入两个数（以逗号隔开）：");
scanf("%d,%d",&a,&b);
i = 2;
if ( a > b)
d = b;
else
d = a;
while( d >= i ){
if ( 0 == a%i && 0 == b%i)
{
c = c * i;
a = a/i;
b = b/i;
d = d/i;

}
i++;
}
printf("他们的最大公约数为：%d\n",c);
}
有那看不懂我在解说

追问

我发的代码 就是求最大公约的 我是想要 我那个代码的流程图

追答

你那个是错的
他的结果不是输出a就是a-b

追问

我那个真不是错的 没看到有个while 循环吗？ ........

追答

刚刚没看到
我看懂他的流程
却不理解他的原理

追问

您有这方面的高手吗？ 我真急需 这段代码的 流程图 万分感谢了

追答

我不是高手，我是在学习