输入两个正整数m和n求最小公倍数与最大公约数.docx
- 文档编号:18058156
- 上传时间:2023-08-07
- 格式:DOCX
- 页数:11
- 大小:16.47KB
输入两个正整数m和n求最小公倍数与最大公约数.docx
《输入两个正整数m和n求最小公倍数与最大公约数.docx》由会员分享,可在线阅读,更多相关《输入两个正整数m和n求最小公倍数与最大公约数.docx(11页珍藏版)》请在冰点文库上搜索。
输入两个正整数m和n求最小公倍数与最大公约数
第一周作业
1输入两个正整数m和n,求其最大公约数和最小公倍数.<1>用辗转相除法求最大公约数算法描述:
m对n求余为a,若a不等于0则m<-n,n<-a,继续求余否则n为最大公约数<2>最小公倍数=两个数的积/最大公约数
#includeintmain()
{
intm,n;intm_cup,n_cup,res;/*被除数,除数,余数*/
printf("Entertwointeger:
\n");
scanf("%d%d",&m,&n);
if(m>0&&n>0)
{
m_cup=m;
n_cup=n;
res=m_cup%n_cup;
while(res!
=0)
{
m_cup=n_cup;
n_cup=res;
res=m_cup%n_cup;
}
2、分别用三种循环语句(while语句、do-while语句、for语句),实现求1~100的累加和。
第2周的题目:
(要求用数组做)
printf("Greatestcommondivisor:
%d\n",n_cup);
printf("Leasecommonmultiple:
%d\n",m*n/n_cup);
}
elseprintf("Error!
\n");
return0;
}
2intsum=0;
inti=0;
while(i<100)
{
sum+=(i+1);
i++;
}
printf("%d",sum);
i=0;
do
{
sum+=(i+1);
i++;
}while(i<=100)
printf("%d",sum);
for(i=1;i<=100;i++)
{
sum+=i;
}
printf("%d",sum);
第二周作业
1用冒泡法对输入的10个整数排序。
#include
#include
voidprint(int*a,intn);
voidpaixu(int*a,intn);
voidmain()
{
inta[10];
inti;
printf("请输入10个整数:
");
for(i=0;i<10;i++)
scanf("%d",&a[i]);
paixu(a,i);//排序
print(a,i);//输出
}
intswap(int*a,int*b)//交换
{
intt;
t=*a;
*a=*b;
*b=t;
}
//冒泡排序,从大到小
voidpaixu(int*a,intn)
{
inti,j=0,k;
printf("==========从大到小排序后=========\n");
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 输入 两个 正整数 最小公倍数 最大公约数