尧图网站设计 尧图网站设计YAOTU DESIGN
ARTICLE DETAIL

资讯详情

深耕网站设计与一线实操的经验洞察。

51Nod - 1012:最小公倍数LCM

51Nod - 1012:最小公倍数LCM 题目输入 2个正整数A B 求 A 与 B 的最小公倍数。input2 个数 A,B 中间用空格隔开。 (1≤A,B≤109)Output输出A 与 B 的最小公倍数。Sample 1InputOutput30 105210Status#include iostream #include algorithm using namespace std; int main(){ long long a,b,c,d,z; cinab; ca*b; //c为a,b的乘积 if(ba){ //ba时 。交换a,b zb; ba; az; } while(a%b){ //a对b取余不为0 zb; ba%b; az; } cc/b; // coutbendl; //最大公约数 coutcendl; //最小公倍数 }可以和最大公约数问题一起解决。
返回列表