从键盘输入两个整数用辗转相除法a,b，用辗转相除法求a,b两个整数的最大公约数

点击联系发帖人 时间：2018-10-20 16:41

输入两个整数用辗转相除法

② 若c=0则b即为两数的最大公约数

③ 若c≠0，则a=bb=c，再回去执行

 

 
 

 
 

 
 

 
 

 ③ 若a=b则a（或b）即为两数的最大公约数
 
 

 ④ 若a≠b，则再回去执行①

 

 1、最小公倍数 = 两数乘积 除以 最大公约数

}

【输入】输入由键盘输入只有1荇这一行有两个正整数m，n代表待求最大公约数的两个数，输入格式为“[m],[n]”【输出】输出共1行为m和n的最大公约数，输出格式为“Theresultis[所求... 【輸入】

输入由键盘输入只有1行

这一行有两个正整数m，n代表待求最大公约数的两个数，输入格式为“[m],[n]”

输出共1行为m和n的最大公约数，輸出格式为“The result is [所求最大公约数]!”

保证100%的数据在int范围内

hint1: 请严格按照题目要求完成任务

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

你对这个回答的评价是？

}

可选中1个或多个下面的关键词搜索相关资料。也可直接点“搜索资料”搜索整个问题

辗转相除法：ASP编写

你对这个回答的评价是？

}