智囊团网>经验内容页

想要C语言 辗转相除法求最大公约数和最小公倍数

  2021-10-26T04:02:21  94人看过

原创经验

工具/材料

电脑,VC6软件

操作方法

  • 01

    明确具体逻辑关系,画出程序流程图(当然,若头脑中有此关系,也可不画)。

  • 02

    在vc6软件中新建工程,在工程下新建文件,不赘述。

  • 03

    接下来就可以编码喽!按照流程图一步一步来。当然,源代码不止一种,你喜欢就好。
    #include<stdio.h>
    main()
    {
    int m,n,a,b,t,temp,h;
    printf("输入m和n\n");
    scanf("%d%d",&m,&n);
    a=m;
    b=n;
    if(a<b)
    {
    t=a;
    a=b;
    b=t;
    }
    while(b!=0) //求最大公约数
    {
    temp=a%b;
    a=b;
    b=temp;
    }
    h=m*n/a;//求最小公倍数
    printf("%d和%d的最大公约数是:%d\n",m,n,a);
    printf("%d和%d的最小公倍数是:%d\n",m,n,h);
    }

  • 04

    输入两个正整数,就可以得到它们的最小公倍数和最大公约数啦!

相关经验推荐

每周热门经验