南邮23考研复试上机[1006最大公约数和最小公倍数]

描述：

求两个正整数的最大公约数和最小公倍数

输入：

两个正整数A，B

输出：

两个正整数的最大公约数、最小公倍数

样例输入：

4 3

样例输出：

1 12

#include<stdio.h>
int yue(int a,int b)
{int i,max_yue;for(i=a;i>0;i--)if(a%i==0&&b%i==0){max_yue=i;break;}return max_yue;
}
int bei(int a,int b)
{int yue(int a,int b);int min_bei;min_bei=a*b/yue(a,b);return min_bei;
}
int main()
{int a,b,t,max_yue,min_bei;scanf("%d%d",&a,&b);if(a<b){t=a;a=b;b=t;}max_yue=yue(a,b);min_bei=bei(a,b);printf("%d %d\n",max_yue,min_bei);
}

附：南邮NOJ在线测评系统网址：主页 | NOJ上机系统

祝大家心想事成，一战成硕！！！❤❤❤

南邮23考研复试上机[1006最大公约数和最小公倍数]相关推荐

2015北邮计算机考研复试上机题解
第一题:求导数描述:求函数f(x) = a*x^3 + b*x^2 + c*x + d在x = x0处的一阶导数. 输入:a b c d x0. 输出:f'(x0). 样例输入:1 1 1 1 1 ...
计算机考研用python_2014北邮计算机考研复试上机题解（上午+下午）
据江湖传闻,2014年计算机机试分为了上午.下午两批. 先来看上午的题目. A.众数-计算机一2014 直接统计就可以. AC代码: #include #include using namespace ...
2014北邮计算机考研复试上机题解（上午+下午）
据江湖传闻,2014年计算机机试分为了上午.下午两批. 先来看上午的题目. A.众数-计算机一2014 题目地址:A.众数-计算机一2014 直接统计即可. AC代码: #include<ios ...
南邮计算机考研太难,南京邮电大学的学生要考研到清华的话，有多困难？(南理工、南邮计算机考研近五年分数线复试录取比例各多少？)...
南京邮电大学考研计算机专业分数线南邮网站上都有复试线:信息安全300 计算机系统结构300 计算机软件与理论300 计算机应用技术295 软件工程300 计算机技术(专硕)310 软件工程(专硕) ...
计算机专业考研复试上机算法学习
计算机专业考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习,将各道习题链接和代码记录下来,这篇博客权且当个记录. 文章目录计算机专业考研复试上机算法学习 1.S ...
20南邮计算机考研心得
20考研也接近尾声了,前天收到了南京邮电大学计算机学院的拟录取通知,于是不禁想写一篇文章来记录一下我考研的这一年. 初试总分354,政治59,英语二66,数学二98,专业课(数据结构)131. 初试 ...
计算机考研复试上机算法学习
计算机考研复试上机算法学习这篇博客是博主在准备可能到来的线下上机复试基于王道机试指南的学习,将各道习题链接和代码记录下来,这篇博客权且当个记录. 文章目录计算机考研复试上机算法学习 1.STL容器 ...
北航计算机2014复试上机题,北航计算机系考研复试上机真题及答
北航计算机系考研复试上机真题及答 (29页) 本资源提供全文预览,点击全文预览即可全文预览,如果喜欢文档就下载吧,查找使用更方便哦! 19.90 积分 Kao400.com 出品侵权必究北京航空航 ...
浙大计算机学院考研复试上机试题,浙大计算机学院考研复试上机试题.doc
浙江大学计算机复试上机2005-2007 (由林子整理 QQ:170479150) 2005年浙江大学计算机学院考研复试上机试题及参考答案(1/5) 第一题:A+B(10分) [结题] 题目要求:读入 ...

南邮23考研复试上机[1006最大公约数和最小公倍数]

描述：

输入：

输出：

样例输入：

样例输出：

南邮23考研复试上机[1006最大公约数和最小公倍数]相关推荐

最新文章

热门文章