您的位置首页生活百科

C语言 求最大公约数以及最小公倍数

C语言 求最大公约数以及最小公倍数

的有关信息介绍如下:

C语言 求最大公约数以及最小公倍数

辗转相除法是求最大公约数和最小公倍数的常用方法,但是对于C语言初学者而言,具有一定的难度,下面来看一看具体步骤吧

明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。

打开vc6软件,在软件中新建工程,在工程下新建文件。

下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。#includemain(){int m,n,a,b,t,temp,h;printf("输入m和n\n");scanf("%d%d",&m,&n);a=m;b=n;if(a

编译无错后运行程序,输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!