大家好,小评来为大家解答以上问题。求两个数m和n的最大公约数c语言,最大公约数c语言很多人还不知道,现在让我们一起来看看吧!
1、用C语言创建一个新的源程序,使用Visual C 6.0的软件。(边肖不会在这里详述新的工艺。)
2、从键盘输入两个正整数a和b。
3、代码:
4、printf('please input two number:\n');
5、int a,b;
6、scanf('%d%d',a,b);
7、取两个数a和b中较小的一个值,存入变量n。
8、代码:
9、int n=a;
10、if (nb)
11、 n=b;
12、从A和B两个数中较小的一个开始,逐一减1,求能整除A和B的整数。找到的第一个整数是整数a和b的最大公约数。
13、代码:
14、for(int i=n;i=1;i--)
15、{
16、 if (a%i==0b%i==0)
17、 {
18、Printf('最大公约数:%d \n 'I);
19、 break;
20、 }
21、}
22、单击工具栏中的图标,编译并运行源程序。
23、测试:输入4,6得到最大公约数2。程序是正确的,读者可以测试更多的数字。
24、以上步骤是编程的思路,给出了完整的代码,方便复制和使用。
25、#includestdio.h
26、void main()
27、{
28、 printf('please input two number:\n');
29、 int a,b;
30、scanf('%d%d 'a,b);//从键盘输入两个数字。
31、 int n=a;
32、 if (nb)
33、n=b;//取两个数字中较小的一个
34、 for(int i=n;i=1;i--)
35、 {
36、 if (a%i==0b%i==0)
37、 {
38、Printf('最大公约数:%d \n 'I);
39、 break;
40、 }
41、 }
42、}
本文到此结束,希望对大家有所帮助。