zoukankan      html  css  js  c++  java
  • 循环-14. 最大公约数和最小公倍数

    循环-14. 最大公约数和最小公倍数(15)

    时间限制
    400 ms
    内存限制
    65536 kB
    代码长度限制
    8000 B
    判题程序
    Standard
    作者
    张彤彧(浙江大学)

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

    输入格式:

    输入在一行中给出2个正整数M和N(<=1000)。

    输出格式:

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

    输入样例:
    511 292
    
    输出样例:
    73 2044
     1 #include<stdio.h>
     2 #include<stdlib.h>
     3 #include<math.h>
     4 int main()
     5 {
     6     int x, y, m, n;
     7     scanf("%d%d", &m, &n);
     8     int temp;
     9     y = m < n?m:n;
    10     x = m > n?m:n;
    11     while(y)
    12     {
    13         temp = x % y;
    14         x = y;
    15         y = temp;
    16     }
    17     printf("%d %d
    ", x, m*n/x);
    18     return 0;
    19 }
  • 相关阅读:
    排序规则
    revert
    添加字段modify
    修改字段名change
    修改字段注释modify
    修改字段类型modify
    file类型input框赋值
    disabled
    js失去焦点触发
    别把软件开发当做养家糊口的工具...
  • 原文地址:https://www.cnblogs.com/yomman/p/4224949.html
Copyright © 2011-2022 走看看