黑马程序员技术交流社区

标题: C语言编程练习-求两个整数的最大公约数和最小公倍数 [打印本页]

---

作者: 984326157    时间: 2015-7-15 00:25
标题: C语言编程练习-求两个整数的最大公约数和最小公倍数
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。

1. int main(int argc, const char * argv[]) {
   
2.     int m,n,i,yue=1;
   
3.     printf("请输入两个整数，用逗号隔开：m,n\n");
   
4.     scanf("%d,%d",&m,&n);
   
5.     int temp;
   
6.     if (m<n) {
   
7.         temp = m;
   
8.     }else temp = n;
   
9.     for (i=1; i<=temp; i++) {
   
10.         if (m%i==0 && n%i==0) {
    
11.             yue = i;
    
12.         }
    
13.     }
    
14.     printf("最大公约数是:%d\n",yue);
    
15.     printf("最小公倍数是:%d\n",m*n/yue);
    
16.     return 0;
    
17. }

复制代码

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2