C语言实例12——输入两个正整数m和n,求其最大公约数和最小公倍数。
2016-11-30 21:57
531 查看
题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
//程序分析:利用辗除法。 #include<stdio.h> int main(){ int a,b,num1,num2,temp; printf("please input two number:\n"); scanf("%d%d",&num1,&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); }
相关文章推荐
- c语言:输入两个正整数m和n,求其最大公约数和最小公倍数
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。(C语言)
- C语言_输入两个正整数m和n,求其最大公约数和最小公倍数。
- Java输入两个正整数m和n,求其最大公约数和最小公倍数。
- (50道编程题)输入两个正整数m和n,求其最大公约数和最小公倍数。php
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 编写方法,输入两个正整数m和n,求其最大公约数和最小公倍数 。
- 输入两个正整数,求它们的最大公约数和最小公倍数.
- 习题 5.3 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 【程序6】 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- c100-16 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数
- #输入两个正整数m和n,求其最大公约数和最小公倍数
- 输入两个正整数m和n,求其最大公约数和最小公倍数 C/C++
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- :输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数m和n,求其最大公约数和最小公倍数。
- 题目:输入两个正整数m和n,求其最大公约数和最小公倍数。
- 输入两个正整数,求它们的最大公约数和最小公倍数。