题目
解决代码及点评求最大公约数和最小公倍数,方法已经在题目中有提示,分析代码实现如下:
- 题目:
- 输入两个正整数 m和 n,求其最大公约数和最小公倍数。
- #include <stdio.h>
- #include <stdlib.h>
- #include <string.h>
- #include <math.h>
- #include <ctype.h>
-
- static int calculate_GCD(int u, int v)//计算最大公约数
- {
- int temp;
- if(u < v) // 如果u<v,那么u和v交换,保证u比v大
- {
-
- temp = u;
- u = v;
- v = temp;
- }
-
- while(v!=0) // 如果v不为0,那么做以下工作
- {
- temp = u%v; // u对v取模,最后赋值给v
- u = v; // u换成v
- v = temp;
- }</pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"> // 最后v为0时,那么u就是最大公约数了
- return u;
- }
-
- static int calculate_LCM(int u, int v)//计算最小公倍数
- {</pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code"> // 最小公倍数就是u与v相乘,再除以最大公约数
- int tmp = calculate_GCD(u, v);
- return u * v / tmp;
- }
-
- int main(void)
- {
- int m, n;
-
- scanf_s("%d%d", &m, &n);
-
- printf("最大公约数:%d\n", calculate_GCD(m, n));
- printf("最小公倍数:%d\n", calculate_LCM(m, n));
-
- system("pause");
- return 0;
- }
复制代码
|