例题:输入两个正整数m和n,求其最大公约数和最小公倍数。
代码如下:
/*程序分析:利用辗除法。*/#include"stdio.h"main(){int a,b,num1,num2,temp;printf("please input two numbers:\n");scanf("%d",&num1);//输入num1的值scanf("%d",&num2);//输入num2的值if(num1<num2){temp=num1;num1=num2;num2=temp;}a=num1;b=num2;while(b!=0)/*利用辗除法,直到b为0为止*/{temp=a%b;a=b;b=temp;}printf("gongyueshu:%d\n",a);printf("gongbeishu:%d\n",num1*num2/a);}
例如输入的num1=6,num2=4,则输出运行狂如下:
本周其他练习
C语言程序设计专栏
C语言编程>第一周 ① 输入两个数,并使其从大到小输出(利用指针方式)。
C语言编程>第一周 ② 输入圆的半径r的值,输出其面积。
C语言编程>第一周 ③ 输入某年某月某日,判断这一天是这一年的第几天。
C语言编程>第一周 ④ 输出9*9乘法表。
C语言编程>第一周 ⑤ 有1、2、3、4,4个数字,能组成多少个互不相同且无重复数字的三位数?都是多少?
C语言编程>第一周 ⑥ 打印出所有的“水仙花数”,所谓“水仙花数”是指一个三位数,其各位数字立方和等于该数本身。
C语言编程>第一周 ⑦ 利用条件运算符的嵌套来完成此题:学习成绩>=90分的同学用A表示,60-89分之间的用B表示,60分以下的用C表示。
C语言编程>第一周 ⑧ 输入两个正整数m和n,求其最大公约数和最小公倍数。
越努力越幸运!
加油,奥力给!!!