最大公约数
来源:互联网 发布:java预览excel 编辑:程序博客网 时间:2024/05/18 22:54
/*
*Copyright (c) 2016,烟台大学计算机学院*All rights reserved.*文件名称:main.cpp*作 者:郭辉*完成时间:2016年3月24日*版 本 号:v1.0**问题描述:最大公约数*输入描述:两个整数。*程序输出:一个整数,最大公约数。*/#include<iostream>using namespace std;int gcd (int ,int );int main(){ int a,b,g; cin>>a>>b; g=gcd(a,b); cout<<"最大公约数是:"<<g<<endl; return 0;}int gcd (int x,int y){int max; int g; int temp; if(x<y) { temp=x; x=y; y=temp; } max=x; for(int i=max;i>0;i--) { if(x%i==0&&y%i==0) { g=i; i=0; } }return g;}
知识点总结:函数调用
0 0
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- 最大公约数
- POJ 2653 Pick-up sticks【计算几何入门】
- if与switch的小区别
- SDWebImage内部实现过程
- 三目运算、可选类型
- 二分查找 题解
- 最大公约数
- 根据用户需要输出打印菱形,用for循环输出打印星号组成的菱形
- c++代码赏析之类对象传参
- ListView常用小技巧
- 寻找考场
- 1004 看节目问题 ACID 00732018
- 有符号数与无符号数
- ffmpeg /x264视频流编解码末尾丢帧问题分析和解决
- [堆+贪心] CF596C. Wilbur and Points