1028: C语言程序设计教程(第三版)课后习题8.1用函数求公约数

题目描述

写两个函数,分别求两个整数的最大公约数和最小公倍数,用主函数调用这两个函数,并输出结果两个整数由键盘输入。

输入

两个数

输出

最大公约数 最小公倍数

样例输入

6 15

样例输出

3 30

提示

来源

int main()

{

int a,m,n,cun,bei;

scanf("%d %d",&m,&n);

a=m*n;

if(m<n)cun=m,m=n,n=cun;

while(n!=0)

{

    cun=m%n;

    m=n;

    n=cun;

}

bei=a/m;

printf("%d %d",m,bei);

return 0;

}

时间: 2024-08-28 14:48:02

1028: C语言程序设计教程(第三版)课后习题8.1用函数求公约数的相关文章

武汉科技大学ACM:1009: 华科版C语言程序设计教程(第二版)习题5.12

Problem Description 这天老师照例给小豪出了一道题目:老师给小豪一个字符串,让小豪将该字符串逆序输出. Input 第一行包括一个T,表示有多少组测试数据: 接下来T行,每行包括一个字符串(长度不超过65535). Output 对于每个测试数据输出它的逆序字符串. Sample Input 1 oaHoaiX evoL I Sample Output I Love XiaoHao 1 #include<stdio.h> 2 #include <string.h>

武汉科技大学ACM :1008: 华科版C语言程序设计教程(第二版)习题6.14

Problem Description 输入一个八进制的字符串,将它转换成等价的十进制字符串,用pringf的%s格式输出. Input 首先输入一个正整数t,表示有t组测试数据(1<= t <= 10010). 接下来t行,每行一个字符串,表示一个八进制整数(这个整数不超过20位). Output 对于每个测试数据,输出相应的十进制字符串.每个字符串一行. Sample Input 1 1732 Sample Output 986 HINT 注意:给的八进制数可能很大,用long long

武汉科技大学ACM :1006: 华科版C语言程序设计教程(第二版)习题7.15

Problem Description 输入n个字符串(n<=100),输出其中最长的串,如果有多个则取最先找到的那一个. Input 多组测试数据. 每组测试数据第一行包含一个整数n,表示一共有n个字符串. 接下来每行包含一个字符串,由可打印字符组成. Output 每组测试样例输出一行.输出找到的满足题意的字符串. Sample Input 3 djdlkfjsadfjwe dlkfjdlkfjl;jf;sfjdsl;al/ dljfd 2 dlkasfjmml ld;femflsad;fi

软件设计师教程第5版课后习题答案

软件设计师教程第5版课后答案 软件设计师教程第5版课后习题答案具体对比变化如下: 第4版 第5版 对比变化 第一章 计算机系统知识 第一章 计算机系统知识 无变化 第二章 程序设计语言基础 第二章 程序设计语言基础 无变化 第三章 操作系统知识 第四章 操作系统知识 第5版删减小节:网络与嵌入式操作系统.UNIX操作系统基础知识 第四章 软件工程基础知识 第五章 软件工程基础知识 第5版增加知识点:统一过程(UP)模型.webApp设计 增加小节:系统设计(概要设计和详细设计) 结构化开发方法独

武汉科技大学ACM :1010: 华科版C语言程序设计教程(第二版)例题7.8

Problem Description 输入一个用年月日表示的日期,求该日期是该年的第几天.输入某年的第几天,输出这一天是该年的几月几号,茂茂解不出,需要你的帮助. Input 开始有个整数k,表示询问的种类,如果k=1,后面有三个合法的整数a,b,c,表示输入的年月日,此时输出该日期是该年的第几天:如果k=2,后面有两个合法的整数a,b,求a年的第b天的日期.保证所有的输入合法. Output 对于询问1,输出一个整数表示是该年的第几天. 对于询问2,输出年月月,格式为****/**/** 如

武汉科技大学ACM :1009: 华科版C语言程序设计教程(第二版)例题4.18

Problem Description 验证哥德巴赫猜想:任何充分大(>=4)的偶数都可以用两个素数之和表示. Input 输入一个偶数n.(2<n<=10000) Output 找到a.b使得 n=a+b 其中a.b为两个素数,且a<=b. Sample Input 4 100 Sample Output 2 2 3 97 1 #include <iostream> 2 3 #include<math.h> 4 5 using namespace std;

武汉科技大学ACM :1007: 华科版C语言程序设计教程(第二版)例题4.13

Problem Description 输入两个整数,求他们的最大公约数和最小公倍数. Input 两个整数. Output 最大公约数和最小公倍数. Sample Input 12 9 Sample Output 3 36 HINT 可以把求最小公约数和最小公倍数写成函数,方便以后调用. 1 #include <stdio.h> 2 3 void main() 4 5 { 6 7 int m,n; 8 9 while(scanf("%d%d",&m,&n)

武汉科技大学ACM :1001: 华科版C语言程序设计教程(第二版)课后习题3.12

Problem Description 输入n,输出对应的边长为n的空心正六边形. 为方便看图,样例中点 '.' 表示空格,打印图形时请打印空格而非小圆点. Input 边长n.(n<=20) Output 边长为n的正六边形 Sample Input 5 Sample Output .....***** ....*.....* ...*.......* ..*.........* .*...........* ..*.........* ...*.......* ....*.....* ...

武汉科技大学ACM :1004: 华科版C语言程序设计教程(第二版)课后习题3.7

Problem Description 输入无符号短整数k[hex.]和p[oct.],将k的高字节作为结果的低字节,p的高字节作为结果的高字节组成一个新的整数. Input k[hex.]和p[oct.] Output 操作得到的新的整数n. Sample Input 0xd9 01117 Sample Output 200 HINT 输出是16进制 1 #include<stdio.h> 2 int main() 3 { 4 5 int k,p; 6 while(scanf("%