C语100题——16

LH魔王

1. #if(0)
   
2. 第十六：
   
3. 题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
   
4. 程序分析：利用辗除法。
   
5. #endif
   
6. 
   
7. #include<stdio.h>
   
8. 
   
9. int main()
   
10. {
    
11.         int num1,num2;
    
12.         int temp,a,b;
    
13.         printf("请输入第一个整数：");
    
14.         scanf("%d",&num1);
    
15.         printf("请输入第二个整数：");
    
16.         scanf("%d",&num2);
    
17.         a=num1;
    
18.         b=num2;
    
19.         temp=a%b;
    
20.         while(temp)
    
21.         {
    
22.                 a=b;
    
23.                 b=temp;
    
24.                 temp=a%b;
    
25.         }
    
26.         printf("%d和%d的最大公约数为：%d\n",num1,num2,b);
    
27.         printf("%d和%d的最小公约数为：%d",num1,num2,num1*num2/b);
    
28.        
    
29. }

复制代码

pyth10086

来学习一下,看看

LH魔王

pyth10086 发表于 2020-7-1 08:46
来学习一下,看看

我也是才看小甲鱼的零基础C，要是有错的你说一下，我把你顶成最佳