工大机试第14题

原创 2013年12月02日 15:14:05

 编程实现求解最大公约数的欧几里德算法,用户输入两个任意正整数,程序输出他们的最大公约数。算法如下:

步骤1:      如果p < q,则交换pq

步骤2:      令rp / q 的余数。

步骤3:      如果r = 0,则令g = q并终止;

否则令p = q, q = r并转向步骤2

代码如下:

#include
using namespace std;
int main()
{
 int p=1,q=1,g=1, temp=1,r=1;
 cout<<"请输入两个正整数:"<<endl;
 cin>>p;
 cin>>q;
 //步骤1: 如果p < q,则交换p和q
  if(p
  {
   temp=p;
   p=q;
   q=temp;
  }
 while(1)
 {
  
  //步骤2: 令r是p / q 的余数。
 
  r=p%q;
  //步骤3: 如果r = 0,则令g = q并终止;否则令p = q, q = r并转向步骤2
  if(0==r)
  {
   g=q;
   cout<<"最大公约数为"<<g<<endl;
     return g;
  }
  else
  {
   p=q;
   q=r;
   r=p%q;
  }
 }
}

欢迎支持访问下小站船长旅游网,百度搜索 船长旅游网

软件工程导论考试-试卷6

U 得 分 评卷人 一、填空题(每空1分,共20分)       1.         软件生存周期一般可分为__问题定义__、可行性研究、_需求分析_____、设计编码、...
  • gz153016
  • gz153016
  • 2016年01月07日 10:27
  • 1379

【索引】蓝桥杯3-8届B组省赛真题+答案+题解

1奖券数目   有些人很迷信数字,比如带“4”的数字,认为和“死”谐音,就觉得不吉利。 虽然这些说法纯属无稽之谈,但有时还要迎合大众的需求。某抽奖活动的奖券号码是5位数(10000-99999),要求...
  • qq_34594236
  • qq_34594236
  • 2016年11月21日 11:42
  • 4150

ACCP S1 C#第十四章 第十五章 上机练习

上机1,2using System; using System.Collections.Generic; using System.Linq; using System.Text; using Sys...
  • baidu_36074048
  • baidu_36074048
  • 2016年11月29日 16:54
  • 1192

机试算法讲解: 第14题 实现一个简单计算器

/* 问题:简单的计算器,读入只含 +,-,*,/的非负整数计算式,计算表达式的值 输入: 若干测试用例,每个测试用例占1行,每行...
  • qingyuanluofeng
  • qingyuanluofeng
  • 2015年07月31日 00:04
  • 427

2013年9月华为软件类校招机试 西安地区(西工大、西电)部分组试题

题目来源:http://club.xdnice.com/thread-1320782-1-1.html  (西电 好网)
  • hntyzhangpeng
  • hntyzhangpeng
  • 2014年08月18日 14:30
  • 921

西工大算法机试

  • 2014年06月26日 14:49
  • 1.4MB
  • 下载

西工大计算机研究生复试机试题目与解答

  • 2012年11月06日 11:47
  • 321KB
  • 下载

西工大C语言实验及考研复试机试

  • 2013年03月11日 16:05
  • 4.02MB
  • 下载

蓝桥杯——2015 西工大计算机研究生机试真题(节选,2017.2.7)

1. 源代码: #include void FindtheMinimum(int a,int b,int c) { int t; if(a>b) t=a,a=b,b=t; if(b>c)...
  • cr496352127
  • cr496352127
  • 2017年02月07日 19:43
  • 569

全国计算机等级考试机试100题答案.doc

  • 2012年09月25日 22:43
  • 479KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:工大机试第14题
举报原因:
原因补充:

(最多只允许输入30个字)