滴水逆向联盟

标题: 基于visual Studio2013解决C语言竞赛题之0411公约数和公倍数 [打印本页]

---

作者: 大灰狼    时间: 2014-9-30 10:57
标题: 基于visual Studio2013解决C语言竞赛题之0411公约数和公倍数
题目

解决代码及点评

求最大公约数和最小公倍数，方法已经在题目中有提示，分析代码实现如下：

• 题目：
• 输入两个正整数 m和 n，求其最大公约数和最小公倍数。
• 1. #include <stdio.h>  
     
  2. #include <stdlib.h>  
     
  3. #include <string.h>  
     
  4. #include <math.h>  
     
  5. #include <ctype.h>  
     
  6.   
     
  7. static int calculate_GCD(int u, int v)//计算最大公约数  
     
  8. {  
     
  9.     int temp;  
     
  10.     if(u < v)  // 如果u<v，那么u和v交换，保证u比v大  
      
  11.     {  
      
  12.   
      
  13.         temp = u;  
      
  14.         u = v;  
      
  15.         v = temp;  
      
  16.     }  
      
  17.   
      
  18.     while(v!=0)  // 如果v不为0，那么做以下工作  
      
  19.     {  
      
  20.         temp = u%v;   // u对v取模，最后赋值给v  
      
  21.         u = v;        // u换成v  
      
  22.         v = temp;  
      
  23.     }</pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">        // 最后v为0时，那么u就是最大公约数了  
      
  24.     return u;  
      
  25. }  
      
  26.   
      
  27. static int calculate_LCM(int u, int v)//计算最小公倍数  
      
  28. {</pre><pre code_snippet_id="91880" snippet_file_name="blog_20131202_1_2646179" class="cpp" name="code">        // 最小公倍数就是u与v相乘，再除以最大公约数  
      
  29.     int tmp = calculate_GCD(u, v);  
      
  30.     return u * v / tmp;  
      
  31. }  
      
  32.   
      
  33. int main(void)  
      
  34. {  
      
  35.     int m, n;  
      
  36.   
      
  37.     scanf_s("%d%d", &m, &n);  
      
  38.   
      
  39.     printf("最大公约数：%d\n", calculate_GCD(m, n));  
      
  40.     printf("最小公倍数：%d\n", calculate_LCM(m, n));  
      
  41.   
      
  42.     system("pause");  
      
  43.     return 0;  
      
  44. }  

  复制代码
  
  
  
  

---

欢迎光临 滴水逆向联盟 (http://www.dtdebug.com/)

Powered by Discuz! X3.2