大家好，我是小跳，我来为大家解答以上问题。c语言求最大公约数和最小公倍数流程图，c语言求最大公约数很多人还不知道，现在让我们一起来看看吧！

1、问题多多

2、while(t=0); /* 应该是t!=0 */

3、m=q/n; /* n==0 时会出错*/

4、欧几里德法求最小公约数

5、#include <stdio.h>

6、int main()

7、{

8、 int m,n,t,a,b;

9、 printf("请输入两个正整数：");

10、 scanf("%d%d",&m,&n);

11、 if(m>n) a=m,b=n;

12、 else a=n,b=m;

13、 do

14、 {

15、 t=a%b;

16、 a=b;

17、 b=t;

18、 }while(t!=0);

19、 printf("最大公约数：%d ",a);

20、printf("最小公倍数：%d ",m*n/a);

21、}

本文到此讲解完毕了，希望对大家有帮助。