摘要: 题目描述 Description输入二个正整数x0,y0(2#include#includeusing namespace std;int gcd(int a,int b){ return b==0?a:gcd(b,a%b);}int main(){ int x,y,v,k,m=0,i;... 阅读全文
posted @ 2015-08-10 14:41 gongpixin 阅读(988) 评论(0) 推荐(2) 编辑
摘要: 设两个数为x和y,其最大公约数为a,则最小公倍数为(x/a)*(y/a)*a=xy/a,最大公约数和最小公倍数的乘积为xy/a*a=xy得证 阅读全文
posted @ 2015-08-10 11:51 gongpixin 阅读(897) 评论(0) 推荐(0) 编辑