最大公因數之公因數最大法
列舉質因數
標準分解式
最大公因數
列舉質因數
標準分解式
最大公因數
學校網路已經爛的極致了囧
拜託一下~耗時間傳教別順便出作業啦
另外本週還真有梗阿
魔獸信長看膩了
終於有人在地板上躺平睡了耶!(什麼時候帶草蓆借我睡實習課吧)
話說照書上章節教到底是哪個白痴建議的阿
已經到函數是怎樣
我居然已經看到遞迴又是怎樣囧(被老師跳過去了ㄎㄎ)
~我的威能只能開到期中喔囧
真是無聊
我想在上課看烏龍派出所啦
(話說小電視收訊超爛天線要一直調)
(於此可知死筆的劇情是不可能的)
(本週應該就這四題了吧~沒解答我超想看實習老師想怎麼講ㄎㄎ)
拜託一下~耗時間傳教別順便出作業啦
另外本週還真有梗阿
魔獸信長看膩了
終於有人在地板上躺平睡了耶!(什麼時候帶草蓆借我睡實習課吧)
話說照書上章節教到底是哪個白痴建議的阿
已經到函數是怎樣
我居然已經看到遞迴又是怎樣囧(被老師跳過去了ㄎㄎ)
~我的威能只能開到期中喔囧
真是無聊
我想在上課看烏龍派出所啦
(話說小電視收訊超爛天線要一直調)
(於此可知死筆的劇情是不可能的)
(本週應該就這四題了吧~沒解答我超想看實習老師想怎麼講ㄎㄎ)
最大公因數之公因數最大法
#include<iostream>
using namespace std;
int gcd(int x,int y){
while(x%=y){
swap(x,y);
}
return y;
}
int main(){
cout<<"m n";int x,y;cin>>x>>y;
cout<<endl<<gcd(x,y);
return 0;
}
這題我在學校看明明是叫做『最大公因數之函式解法』~為啥一回家就改了
你要改不會把你那m n修正喔囧~幫忙打程式碼還打錯
~話說不用函數的那題應該擺後面吧
using namespace std;
int gcd(int x,int y){
while(x%=y){
swap(x,y);
}
return y;
}
int main(){
cout<<"m n";int x,y;cin>>x>>y;
cout<<endl<<gcd(x,y);
return 0;
}
這題我在學校看明明是叫做『最大公因數之函式解法』~為啥一回家就改了
你要改不會把你那m n修正喔囧~幫忙打程式碼還打錯
~話說不用函數的那題應該擺後面吧
列舉質因數
#include<iostream>
using namespace std;
bool x(int n){
bool f=false;
for(int i=2;i<n;i++){
if(n%i==0)f=true;
}
return f;
}
int main(){
int n,i;
cout<<"n="<<endl;;
cin>>n;
for(i=2;i<=n;i++){
if(n%i==0){
if(x(i));
else cout<<i<<endl;
}
}
}
上禮拜有一題判斷質數把那程式改成函數就好勒~
using namespace std;
bool x(int n){
bool f=false;
for(int i=2;i<n;i++){
if(n%i==0)f=true;
}
return f;
}
int main(){
int n,i;
cout<<"n="<<endl;;
cin>>n;
for(i=2;i<=n;i++){
if(n%i==0){
if(x(i));
else cout<<i<<endl;
}
}
}
上禮拜有一題判斷質數把那程式改成函數就好勒~
標準分解式
#include<iostream>
using namespace std;
void x(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0){
cout<<i<<"*";
break;
}
}
if(n==i)cout<<n;
else
x(n/i);
}
int main(){
int n;
cout<<"n="<<endl;
cin>>n;
cout<<"n=";
x(n);
}
........遞迴題目嗎!?你沒有教吧!(我最討厭的類型阿囧)
放心有遞迴恐懼症的(就是我)~程式碼的版本有很多~有分數才是重點
#include<iostream>
using namespace std;
int main(){
int n,i=2;
cout<<"n="<<endl;
cin>>n;
cout<<"n=";
while(i!=n){
if(n%i==0){
cout<<i<<"*";
n/=i;
i=2;
}
else i++ ;
}
cout<<n;
}
只是我連函數都沒用~不曉得算不算犯規~管他的一樣能通過(目前)
ps.其實我作業是打這版本
using namespace std;
void x(int n){
int i;
for(i=2;i<n;i++){
if(n%i==0){
cout<<i<<"*";
break;
}
}
if(n==i)cout<<n;
else
x(n/i);
}
int main(){
int n;
cout<<"n="<<endl;
cin>>n;
cout<<"n=";
x(n);
}
........遞迴題目嗎!?你沒有教吧!(我最討厭的類型阿囧)
放心有遞迴恐懼症的(就是我)~程式碼的版本有很多~有分數才是重點
#include<iostream>
using namespace std;
int main(){
int n,i=2;
cout<<"n="<<endl;
cin>>n;
cout<<"n=";
while(i!=n){
if(n%i==0){
cout<<i<<"*";
n/=i;
i=2;
}
else i++ ;
}
cout<<n;
}
只是我連函數都沒用~不曉得算不算犯規~管他的一樣能通過(目前)
ps.其實我作業是打這版本
最大公因數
可以直接超上面的呦~
#include<iostream>
using namespace std;
int gcd(int x,int y){
while(x%=y){
swap(x,y);
}
return y;
}
int main(){
cout<<"x y";int x,y;cin>>x>>y;
cout<<endl<<gcd(x,y);
return 0;
}
又要改回x y是怎樣囧
但是他又沒叫你開函式幹嘛自找麻煩
#include<iostream>
using namespace std;
int main(){
int x,y;
cout<<"x y"<<endl;
cin>>x>>y;
while(x%=y){
swap(x,y);
}
cout<<y;
}
打短一點不好嗎?
#include<iostream>
using namespace std;
int gcd(int x,int y){
while(x%=y){
swap(x,y);
}
return y;
}
int main(){
cout<<"x y";int x,y;cin>>x>>y;
cout<<endl<<gcd(x,y);
return 0;
}
又要改回x y是怎樣囧
但是他又沒叫你開函式幹嘛自找麻煩
#include<iostream>
using namespace std;
int main(){
int x,y;
cout<<"x y"<<endl;
cin>>x>>y;
while(x%=y){
swap(x,y);
}
cout<<y;
}
打短一點不好嗎?