zoukankan      html  css  js  c++  java
  • 实验4-1-1 最大公约数和最小公倍数 (15分)emmm辗转相除法

    本题要求两个给定正整数的最大公约数和最小公倍数。

    输入格式:

    输入在一行中给出两个正整数M和N(≤)。

    输出格式:

    在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。

    输入样例:

    511 292
    
     

    输出样例:

    73 2044

    //竟然去复习了一遍辗转相除法,数学,身为文科生的我的痛

    本题要求两个给定正整数的最大公约数和最小公倍数。

    输入格式:

    输入在一行中给出两个正整数M和N(≤)。

    输出格式:

    在一行中顺序输出M和N的最大公约数和最小公倍数,两数字间以1空格分隔。

    输入样例:

    511 292
    
     

    输出样例:

    73 2044


    #include<stdio.h>
    int main()
    {
        int a,b,t;
        int rem;
        scanf("%d%d",&a,&b);
        if(a<b)
        {
            t=a;
            a=b;
            b=t;
        }
        int p;
        p=a*b;
        while(b>0)
        {
            rem=a%b;
            a=b;
            b=rem;
        }
        printf("%d %d",a,p/a);

        return 0;
    }


  • 相关阅读:
    Android 锁屏消息调研
    [GODOT]可复用移动组件(载具类)
    [GODOT]技能系统初探
    [GODOT]获取节点
    美丽的秋天
    生活
    day7.17
    html
    day 2015.6.08
    不会转载只能先留下网址了
  • 原文地址:https://www.cnblogs.com/wven/p/12692139.html
Copyright © 2011-2022 走看看