周公爵

C++还可以用scanf和printf输入输出，不容易出错。最大公约数使用欧几里得的相位分割伪码如下:

# include & ltiostream & gt

# include & ltstdlib.h & gt

使用？命名空间？std

int？主()

{

int？m，n，m_cup，n_cup，res

CIN & gt；& gtm & gt& gtn；

如果(m？& gt？0?& amp& amp？n？& gt？0)

{?m _ cup = m

n _ cup = n

res = m _ cup % n _ cup

while(res！=0)

{?

m _ cup = n _ cup

n _ cup = res

res = m _ cup % n _ cup

}

cout & lt& ltn _ cup & lt& lt'?'& lt& ltm * n/n _ cup；

}

其他

cout & lt& lt“错误！”& lt& ltendl

系统(“暂停”)；

回归？0;

}