第十周项目0-求最大公约数
求最大公约数得方法:
/* *Copyright (c) 2014,烟台大学计算机学院 *All gight reserved. *文件名称:temp.cpp *作者:邵帅 *完成时间:2014年10月30日 *版本号:v1.0 * *问题描述:求最大公约数 *输入描述:两个数 *程序输出;两个数的最大公约数 */ #include <iostream> using namespace std; int main( ) { int a,b,r; cin>>a>>b; while (b!=0) { r=a%b; a=b; b=r; } cout<<a<<endl; return 0; }
运行结果:
知识点总结:了解了求最大公约数得方法。好吧、弥补了一下中学时得知识。
@ Mayuko