专注各种脚本编程
Baidu
加入收藏夹
本站内容有下面分类知识，欢迎您的到来^_^
shell相关:指令篇 基础篇 脚本欣赏 编程实例 shell问问 shell视频教程 技巧篇 水平测试 E文资料 vi编辑器 高级Bash脚本编程指南
其他:mysql perl c语言 oracle
当前位置:| 主页>c语言教程>

16.正整数求其最大公约数和最小公倍数-经典C语言程序设计100例

百度收藏 QQ搜藏
相关文章推荐
C语言修炼之屏幕操作篇(菜单操作C语言修炼之屏幕操作篇(动画显示C语言修炼之屏幕操作篇(系统时间C语言修炼之屏幕操作篇(汉字处理C语言修炼之内存操作篇(总结)C语言修炼之内存操作篇(CPU字长C语言修炼之内存操作篇(volatileC语言修炼之内存操作篇(const)C语言修炼之内存操作篇(数组)C语言修炼之内存操作篇(函数指针C语言修炼之内存操作篇(数据指针C语言修炼之软件架构篇(面向对象C语言修炼之软件架构篇(硬件驱动C语言修炼之软件架构篇(中断)C语言修炼之软件架构篇(单任务)
【程序16】
题目：输入两个正整数m和n，求其最大公约数和最小公倍数。
1.程序分析：利用辗除法。
2.c程序源代码：
main()
{
　 int a,b,num1,num2,temp;
　 printf("please input two numbers:\n");
　 scanf("%d,%d",&num1,&num2);
　 if(num1<num2)  
　{ temp=num1;
　　 num1=num2;　
　　 num2=temp;
　 }
a=num1;b=num2;
while(b!=0)/*利用辗除法，直到b为0为止*/
　 {
　　 temp=a%b;
　　 a=b;
　　 b=temp;
　 }
printf("gongyueshu:%d\n",a);
printf("gongbeishu:%d\n",num1*num2/a);
}
上一篇：15.学习成绩划分-经典C语言程序设计100例 下一篇：17.统计英文字母/空格/数字个数-经典C语言程序设计100例

power by soyo123 2007-2008