用C语言编写求最大公因数和最小公倍数的程序

 时间:2026-02-14 06:35:02

1、打开visual C++ 6.0-文件-新建-文件-C++ Source File

用C语言编写求最大公因数和最小公倍数的程序

用C语言编写求最大公因数和最小公倍数的程序

2、输入预处理命令和主函数:

#include<stdio.h>       /*函数头:输入输出头文件*/

void main()             /*空类型:主函数*/

用C语言编写求最大公因数和最小公倍数的程序

3、定义变量、输入数值:

int a,b,t,c,d,i,f,r;      /*定义变量的数据类型为整型*/

printf("输入两个数,中间用逗号隔开:");     /*输出文字提示*/

scanf("%d,%d",&a,&b);     /*输入两个数字*/

用C语言编写求最大公因数和最小公倍数的程序

4、if(a<b)             /*用if函数比较a、b大小*/

    {t=a;               /*如果b大于a,则将a,b数值交换*/

     a=b;

     b=t;

    }

c=a;d=b;            /*因为下面的程序会改变a,b的数值,所以将未改变的数值赋                               给c,d*/

用C语言编写求最大公因数和最小公倍数的程序

5、计算最大公因数和最小公倍数:

while(r!=0)         /*用while函数实现辗转相除法*/

    {r=a%b;             /*当余数为0,停止执行while函数时*/

     a=b;               /*最大公因数b的值赋给a*/

     b=r;

    }

    i=c*d;              /*将c乘d的值赋给i*/

    f=i/a;              /*将i除最大公因数a,得到最小公倍数,并将它赋给f*/

用C语言编写求最大公因数和最小公倍数的程序

6、输出最大公因数和最小公倍数:

printf("最大公因数%d\n",a);      /*输出最大公因数*/ 

printf("最小公倍数%d\n",f);      /*输出最小公倍数*/

用C语言编写求最大公因数和最小公倍数的程序

7、完整的源代码:

#include<stdio.h>       /*函数头:输入输出头文件*/

void main()             /*空类型:主函数*/

{                       /*函数体*/

    int a,b,t,c,d,i,f,r;      /*定义变量的数据类型为整型*/

    printf("输入两个数,中间用逗号隔开:");     /*输出文字提示*/

    scanf("%d,%d",&a,&b);     /*输入两个数字*/

    if(a<b)             /*用if函数比较a、b大小*/

    {t=a;               /*如果b大于a,则将a,b数值交换*/

     a=b;

     b=t;

    }

    c=a;d=b;            /*因为下面的程序会改变a,b的数值,所以将未改变的数值赋给c,d*/

    while(r!=0)         /*用while函数实现辗转相除法*/

    {r=a%b;             /*当余数为0,停止执行while函数时*/

     a=b;               /*最大公因数b的值赋给a*/

     b=r;

    }

    i=c*d;              /*将c乘d的值赋给i*/

    f=i/a;              /*将i除最大公因数a,得到最小公倍数,并将它赋给f*/

    printf("最大公因数%d\n",a);      /*输出最大公因数*/

    printf("最小公倍数%d\n",f);      /*输出最小公倍数*/

}

用C语言编写求最大公因数和最小公倍数的程序

  • 伴随矩阵怎么求
  • 微分方程如何判断线性非线性?这个很简单!
  • 如何求一个平面的法向量
  • c语言如何输入10个整数求其平均值?
  • C语言逆序输出
  • 热门搜索
    牙买加旅游 山西运城旅游 呼和浩特 旅游 浙江丽水旅游攻略 天津旅游地图 去凤凰旅游攻略 上海旅游大巴 大理洱海旅游攻略 桂林旅游游记 从化旅游景点大全