C语言 求最大公约数以及最小公倍数
1、明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。
2、打开vc6软件,在软件中新建工程,在工程下新建文件。
3、下来就可以编码喽!按照流旯皱镢涛程图一步一步来。当然,源代码不止一种,你喜欢就好。#include<stdio.h>main(){int m,n,a,b,t,temp,h;printf("输入m和n\n");scanf("%d%d",&m,&n);a=m;b=n;if(a<b){t=a;a=b;b=t;}while(b!=0) //求最大公约数{temp=a%b;a=b;b=temp;}h=m*n/a;//求最小公倍数printf("%d和%d的最大公约数是:%d\n",m,n,a);printf("%d和%d的最小公倍数是:%d\n",m,n,h);}
4、编译无错后运行程序,输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!
声明:本网站引用、摘录或转载内容仅供网站访问者交流或参考,不代表本站立场,如存在版权或非法内容,请联系站长删除,联系邮箱:site.kefu@qq.com。
阅读量:21
阅读量:79
阅读量:43
阅读量:66
阅读量:95