GCD and LCD

来源:互联网 发布:sql qps 编辑:程序博客网 时间:2024/06/05 08:31
fn gcd_and_lcd(m:i32,n:i32)->(i32,i32){if m == 0 || n == 0{// () // It doesn't work!return (0,0);}let mut a = m;let mut b = n;if a < b{let t = a;b = a;a = t; }let mut c = -1;while b!=0 {c = a%b;a = b;b = c;}(a,m*n/a)}fn main(){let mut input = String::new();std::io::stdin().read_line(&mut input).expect("Faild to read line");let mut iter = input.split_whitespace();let m = match iter.next(){Some(ref ret) => {ret},None => {"0"},};let n = match iter.next(){Some(ref ret)=>{ret},None=>{"0"},};let m = m.parse::<i32>().unwrap();let n = n.parse::<i32>().unwrap();println!("input first num m={}",m);println!("input second num n={}",n);println!("m * n = {}",m*n);let (gcd,lcd) = gcd_and_lcd(m,n);println!("gcd = {}",gcd);println!("lcd = {}",lcd);}
D:\programming\Rust>gcd12 24input first num m=12input second num n=24m * n = 288gcd = 12lcd = 24D:\programming\Rust>gcd56 24input first num m=56input second num n=24m * n = 1344gcd = 8lcd = 168D:\programming\Rust>gcd4 8input first num m=4input second num n=8m * n = 32gcd = 4lcd = 8D:\programming\Rust>gcd8 4input first num m=8input second num n=4m * n = 32gcd = 4lcd = 8D:\programming\Rust>gcd100 88input first num m=100input second num n=88m * n = 8800gcd = 4lcd = 2200D:\programming\Rust>gcd60 40input first num m=60input second num n=40m * n = 2400gcd = 20lcd = 120D:\programming\Rust>gcd0 0input first num m=0input second num n=0m * n = 0thread 'main' panicked at 'attempt to divide by zero', gcd.rs:18:5note: Run with `RUST_BACKTRACE=1` for a backtrace.
D:\programming\Rust>gcd0 0input first num m=0input second num n=0m * n = 0gcd = 0lcd = 0



阅读全文
'); })();
0 0
原创粉丝点击
热门IT博客
热门问题 老师的惩罚 人脸识别 我在镇武司摸鱼那些年 重生之率土为王 我在大康的咸鱼生活 盘龙之生命进化 天生仙种 凡人之先天五行 春回大明朝 姑娘不必设防,我是瞎子 男士冬季拖鞋 拖鞋什么品牌好 什么拖鞋比较好 打拖鞋怎么打 塑料拖鞋品牌 什么材质的拖鞋好 细高跟凉拖鞋 女式皮凉拖鞋 拖鞋批发价格 夏季拖鞋批发 儿童拖鞋品牌 男士拖鞋图片 怎样打毛线拖鞋 一次性拖鞋生产厂家 一次性拖鞋价格 女式高跟拖鞋 地摊凉拖鞋批发 幼儿园手工制作鞋子 手工制作鞋子 木林森男鞋 托鞋批发 棉托鞋 托鞋 女士口红 女上衣新款 女士短裙半身裙 女士背心编织款式 女士布鞋 木屐 情侣鞋 高跟皮鞋 拖地鞋 什么牌子的篮球鞋好 毛线棉鞋 篮球鞋什么牌子好 女棉拖 什么牌子的足球鞋好 婴儿毛线鞋 人字拖女 阿迪达斯男鞋 人字拖