关于C++语言程序设计说明

C++语言程序设计

题目1

内容:1-00

辗转相除法求最大公约数。

设计思路:

两尺,用长的a减去短的b的长度作另一把尺c,用该尺量短的,如果为整数k倍,则长尺为其(k+1)倍,若不行,则将原来的短尺b和取余求得的尺c作为长尺和短尺,依次循环,直到最后余数为0。 程序代码:

#include <iostream>

using namespace std;

int main()

{

int x,y,a,b,convention=1; cout<<"请输入第一个数:"; cin>>x; cout<<"请输入第二个数:"; cin>>y; a=x; b=y; for(;x;) //只要余数不为0则一直循环 { } if (a<b) //确保a>b { } x=a%b; if(x!=0) { } else { } convention=b; cout<<"最大公约数:"; cout<<convention<<endl; y=b; b=x; a=y; //取余数为a的,第二个数位b x=a; a=b; b=x;

你可能喜欢

  • 电大计算机组成原理
  • C语言程序设计期末考试试题
  • 语言分析
  • 电大形成性考核答案
  • C语言课程设计报告
  • C语言程序课程设计
  • C语言考试

关于C++语言程序设计说明相关文档

最新文档

返回顶部