【1131】C/C++经典程序训练1---最大公约数与最小公倍数

2024-06-10 16:58:29

C/C++经典程序训练1---最大公约数与最小公倍数

Time Limit: 1000ms Memory limit: 65536K 有疑问？点这里^_^

题目描述

输入两个整数，求它们的最大公约数与最小公倍数。

输入

输入两个整数，两个整数之间用空格分开。

输出

第一行输出最大公约数；
第二行输出最小公倍数。

示例输入

64
48

示例输出

16
192

此题虽然简单，但是要掌握应用的辗转相除法

#include <stdio.h>
int main()
{
    int   a,b,t,r,a1,b1,z;
    scanf("%d %d",&a,&b);//输入两个数
    if(a>b)
    {
        t=a;
        a=b;
        b=t;
    }//为两个数由小到大排序
    a1=a;
    b1=b;
    r=b%a;//r为b除以a的余数
    while(r!=0)
    {
        b=a;
        a=r;
        r=b%a;
    }//辗转相除法求最大公约数
    printf("%d\n",a);
    z=a1*b1;
    printf("%d\n",z/a);//两个数的最小公倍数为它们的乘积除以它们的最大公约数
    return 0;
}

转载于:https://www.cnblogs.com/jiangyongy/p/3971701.html

【1131】C/C++经典程序训练1---最大公约数与最小公倍数相关推荐

输出区间内素数的c语言程序,1137C/C++经典程序训练7---求某个范围内的所有素数...
题目描述求小于n的所有素数,按照每行10个显示出来. 输入输入整数n(n<10000). 输出每行10个依次输出n以内的所有素数.如果一行有10个素数,每个素数后面都有一个空格. 示例输入 ...
C/C++经典程序训练3---模拟计算器_JAVA
Description 简单计算器模拟:输入两个整数和一个运算符,输出运算结果. Input 第一行输入两个整数,用空格分开: 第二行输入一个运算符(+.-.*./). 所有运算均为整数运算,保证除数 ...
C/C++经典程序训练5---图形打印问题(SDUT1135)_JAVA
Description 图形的规则如下 ,要求输入n的值,按照图形的打印规则打印出相关的图形: Input 输入整数n. Output 按图形的规律打印出相关的图形. Sample Input 4 O ...
如何利用OpenCV自带的级联分类器训练程序训练分类器
介绍使用级联分类器工作包括两个阶段:训练和检测. 检测部分在OpenCVobjdetect 模块的文档中有介绍,在那个文档中给出了一些级联分类器的基本介绍.当前的指南描述了如何训练分类器:准备训练数 ...
背口诀14天精通c语言pdf下载,C语言必背18个经典程序
C语言必背18个经典程序 1./*输出9*9口诀.共9行9列,i控制行,j控制列.*/ #include "stdio.h" main() {int i,j,result; for ...
c语言超长编程程序,全国青少年软件编程等级考试C语言经典程序题10道五
全国青少年软件编程等级考试C语言经典程序题10道五 [程序41] 题目:学习static定义静态变量的用法 1.程序分析: 2.程序源代码: #include "stdio.h" ...
c++经典编程题_全国青少年软件编程等级考试C语言经典程序题10道十
全国青少年软件编程等级考试C语言经典程序题10道十 [程序91] 题目:时间函数举例1 1.程序分析: 2.程序源代码: #include "stdio.h" #include & ...
二分法查找c语言程序_C语言的那些经典程序第十四期
戳"在看"一起来充电吧! C语言的那些经典程序第十四期本期小C给大家带来三个用C语言解决实际问题的典例.如果全都理解,相信肯定能给大家带来收获!接下来让我们看看是哪些程序吧! ...
c语言sort函数_C语言的那些经典程序第八期
戳"在看"一起来充电吧! C语言的那些经典程序第八期上期带大家欣赏的指针经典程序,感觉如何?这期我们准备了几个新指针的内容,灵活运用指针可以大大减少程序的复杂度,接下来就让小C ...
c语言编程算法精选,c语言经典程序算法【DOC精选】.doc
c语言经典程序算法[DOC精选] c语言经典程序算法浏览次数:47017次悬赏分:15 | 解决时间:2007-9-14 10:02 | 提问者:liyufei05j3 最佳答案经典C源程序100 ...

最新文章

热门文章