#include <iostream> using namespace std; int main() { int n , m; cin >> n >> m; while( ____ ) if( ____ ) n = n - m; else m = m - n; cout << ____ ; return 0; } int main() { int n; cin >> n; bool prim = ____; // presupunem ca n este prim if(n < 2) prim = false; // 0 si 1 nu sunt prime for(int d =2 ; ____ ; d ++) if(n % d == 0) prim = false; if(prim) cout << n << " ____"; else cout << n << " ____"; return 0; } int main() { int n; cin >> n; int d = 2, p; // d va fi, pe rand, fiecare factor prim din descompunere iar p va fi puterea lui d in descompunere while(n > 1) // il impartim pe n la d in mod repetat, pana cand devine 1 { if(____) // d este divizor al lui n, deci factor prim al acestuia {// numaram de cate ori se imparte n la d. Aceasta va fi puterea lui d in descompunere p = 0; while(n % d == 0) { ++p; n = n/d; } cout << ____ << " " << p << endl; } ____ } return 0; }

Algoritmi elementari

印刷
埋め込み

リーダーボード

表示スタイル

オプション

テンプレートを切り替える

自動保存: を復元しますか?