输入两个正整数m和n，求其最大公约数和最小公倍数

以你之姓@ 2023-07-12 14:44 2阅读 0赞

#include <stdio.h>
    
    int main()
    { 
    	int m,n,max,min,i = 1;
    	
    	printf("请输入正整数:\n");
    	scanf("%d %d",&m,&n); 
    	
        //辗转相除法
    	max = m;
    	min = n;
    	
    	if(m < n)
    	{ 
    		min = m;
    		max = n;
    	 } 
    	
    	while(i != 0)
    	{ 
    		i = max % min;
    		max = min;
    		min = i;
    	 } 
    
        printf("最大公约数是：%d\n",max);
        
        i = m * n / max;
        
        printf("最小公倍数是：%d",i);
    }

谭浩强C程序设计p140第3题  
题目非常简单  
复习：  
辗转相除法  
可以写成函数块的形式：

#include <stdio.h>
    
    //辗转相除法求最大公约数 
    int Euclideanalgorithm(int m,int n)
    { 
    	int max,min,i = 1;
    	max = m;
    	min = n;
    	
    	if(m < n)
    	{ 
    		min = m;
    		max = n;
    	}
    	
    	while(i != 0)
    	{ 
    		i = max % min;
    		max = min;
    		min = i;
    	}
    	
    	return max;
     } 
     
    //主函数 
    int main()
    { 
    	int m,n,y,b;
    	
    	printf("请输入正整数:\n");
    	scanf("%d %d",&m,&n); 
    	
    	y = Euclideanalgorithm(m,n);
    
        printf("最大公约数是：%d\n",y);
        
        b = m * n / y;
        
        printf("最小公倍数是：%d",b);
    }