C 求二个数的最大公约数与最小公倍数实例计算机二级考试

文章作者 100test 发表时间 2009:06:15 10:08:17
来源 100Test.Com百考试题网

　　2009年下半年全国计算机等级考试你准备好了没?考计算机等级考试的朋友,2009年下半年全国计算机等级考试时间是2009年9月19日至23日。更多优质资料尽在百考试题论坛 百考试题在线题库
　　1、求二个数的最大公约数：
　　#include <.iostream.h>.
　　int maxye(int a,int b)
　　{
　　int temp.
　　while(a%b)
　　{
　　temp=b.
　　b=a%b.
　　a=temp.
　　}
　　return b.
　　}
　　void main()
　　{
　　int aa,bb.
　　cout<.<."请输入第一个数：".
　　cin>.>.aa.
　　cout<.<."n请输入第二个数：".
　　cin>.>.bb.
　　cout<.<."这二个数的最大公约数是："<.<.maxye(aa,bb)<.<.endl.
　　}
　　2、求二个数的最小公倍数
　　#include <.iostream.h>.
　　int maxye(int a,int b)
　　{
　　int temp.
　　if(a<.b)
　　{
　　temp=a.
　　a=b.
　　b=temp.
　　}
　　for(int i=1.i<.=b.i )
　　{
　　if(!((a*i)%b))
　　{
　　return a*i.
　　}
　　}
　　}
　　void main()
　　{
　　int aa,bb.
　　cout<.<."请输入第一个数：".
　　cin>.>.aa.
　　cout<.<."n请输入第二个数：".
　　cin>.>.bb.
　　cout<.<."这二个数的最小公倍数是："<.<.maxye(aa,bb)<.<.endl.
　　}
　　注释：
　　最大公约数，指某几个整数共有公约数中的最大一个；
　　例： 在2、4、6中，2就是2，4，6的最大公约数。
　　最小公倍数，对于两个整数来说，指该两数共有倍数中最小的一个。

　　2009年上半年全国计算机等级考试参考答案请进入计算机考试论坛

　　2009年全国计算机等级考试报名信息汇总

　　2009年NCRE考试有新变化

　　2009年全国计算机等级考试-大纲

　　2009年上半年全国计算机二级考试试题及答案

　　2009年上半年全国计算机等级考试试题答案汇总