#17463: 請問我哪裡錯了
rexwu1104@gmail.com
(黑雪公主 Black Lotus)
學校
:
新北市私立南山高級中學
編號 : 93041
來源 : [49.216.131.103]
最後登入時間 ：
2024-06-06 19:28:43
a024. 最大公因數(GCD)
| From: [118.166.63.4] |
發表日期
:
2019-04-13 17:55
#include <iostream>
using namespace std;
int main() {
long long int a, b, c=1, d=0;
while (cin >> a >> b) {
if (a>b) {
while (c!=(b+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0)&&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
else if (b>a) {
while (c!=(a+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0) &&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
}
}
#17465: Re:請問我哪裡錯了
ufve0704
(爬 我爬 我爬爬爬 有排行榜這種東西就是要爬 爬過我上面的那...)
學校
:
臺北市私立延平高級中學
編號 : 83268
來源 : [203.72.178.1]
最後登入時間 ：
2023-10-30 13:02:50
a024. 最大公因數(GCD)
| From: [114.42.215.220] |
發表日期
:
2019-04-13 20:47
#include
using namespace std;
int main() {
long long int a, b, c=1, d=0;
while (cin >> a >> b) {
if (a>b) {
while (c!=(b+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0)&&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
else if (b>a) {
while (c!=(a+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0) &&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
}
}
c++有GCD函數歐!
#17467: Re:請問我哪裡錯了
rexwu1104@gmail.com
(黑雪公主 Black Lotus)
學校
:
新北市私立南山高級中學
編號 : 93041
來源 : [49.216.131.103]
最後登入時間 ：
2024-06-06 19:28:43
a024. 最大公因數(GCD)
| From: [118.166.63.4] |
發表日期
:
2019-04-13 21:28
#include
using namespace std;
int main() {
long long int a, b, c=1, d=0;
while (cin >> a >> b) {
if (a>b) {
while (c!=(b+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0)&&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
else if (b>a) {
while (c!=(a+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0) &&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
}
}
c++有GCD函數歐!
我們不能用老師沒教的
#17470: Re:請問我哪裡錯了
rexwu1104@gmail.com
(黑雪公主 Black Lotus)
學校
:
新北市私立南山高級中學
編號 : 93041
來源 : [49.216.131.103]
最後登入時間 ：
2024-06-06 19:28:43
a024. 最大公因數(GCD)
| From: [118.166.63.4] |
發表日期
:
2019-04-13 21:35
#include
using namespace std;
int main() {
long long int a, b, c=1, d=0;
while (cin >> a >> b) {
if (a>b) {
while (c!=(b+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0)&&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
else if (b>a) {
while (c!=(a+1)) {
if ((a%c==0)&&(b%c==0)) {
d = c;
c++;
}
else if (((a%c!=0)&&(b%c!=0))|((a%c!=0) &&(b%c==0))|((a%c==0)&&(b%c!=0))) {
c++;
}
}
cout << d << endl;
c = 1;
}
}
}
c++有GCD函數歐!
重用就可以了
ZeroJudge Forum