求两个正整数的最大公约数和最小公倍数。

最新推荐文章于 2023-11-10 16:39:21 发布

「已注销」

最新推荐文章于 2023-11-10 16:39:21 发布

阅读量1.3k

点赞数

本文链接：https://blog.csdn.net/zhaoxqzz/article/details/82501731

版权

这篇博客介绍了如何求解两个正整数的最大公约数和最小公倍数，包括基本要求和提高要求。基本要求涉及良好的程序风格，至少两种算法实现最大公约数，并确保友好的输入输出。提高要求增加了对三个正整数最大公约数的计算，并要求求解最小公倍数。

摘要由CSDN通过智能技术生成

题目：求两个正整数的最大公约数和最小公倍数。

基本要求：1.程序风格良好(使用自定义注释模板)，两种以上算法解决最大公约数问题，提供友好的输入输出。

提高要求：1.三种以上算法解决两个正整数最大公约数问题。

2.求3个正整数的最大公约数和最小公倍数。

方法一

#include<stdio.h>
int Max(int a,int b);//最大公约数函数的声明 
int main()
{
    int flag=1;//是否循环的判定 
    int m;
    while(flag)
    {
        int num1,num2;//输入的两个数 
        int temp,max; //max是最大公约数 
        printf("请输入两个数字：\n");
        scanf("%d %d",&num1,&num2);
        if(num1<num2)//判断两数大小，必须使num1大于num2 
        {
            temp=num1;
            num1=num2;
            num2=temp;