{"id":603,"date":"2010-10-28T22:31:46","date_gmt":"2010-10-28T21:31:46","guid":{"rendered":"http:\/\/www.venco.com.pl\/~cozy\/blog\/?p=603"},"modified":"2010-10-28T22:31:46","modified_gmt":"2010-10-28T21:31:46","slug":"najmniejsza-wspolna-wielokrotnoscnajwiekszy-wspolny-dzielnik","status":"publish","type":"post","link":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/2010\/10\/28\/najmniejsza-wspolna-wielokrotnoscnajwiekszy-wspolny-dzielnik\/","title":{"rendered":"Najmniejsza Wsp\u00f3lna Wielokrotno\u015b\u0107\/Najwi\u0119kszy wsp\u00f3lny dzielnik"},"content":{"rendered":"

\"\"<\/a><\/p>\n

W C++<\/p>\n

#include <iostream><\/p>\n

using namespace std;<\/p>\n

\/\/ Funkcja NWD oblicza NWD swoich argument\u00f3w
\n\/\/ wykorzystuj\u0105c algorytm Euklidesa
\n\/\/————————————————-<\/p>\n

unsigned NWD(unsigned a, unsigned b)
\n{
\nwhile(a != b) if(a > b) a -= b; else b -= a;
\nreturn(a);
\n}<\/p>\n

main()
\n{
\nunsigned a,b;
\nchar s[1];<\/p>\n

cout << „Obliczanie\u00a0 NWD\u00a0 algorytmem\u00a0 Euklidesa\\n”
\n„————————————–\\n”
\n„Podaj a = „;
\ncin\u00a0 >> a;
\ncout << „\\nPodaj b = „;
\ncin\u00a0 >> b;
\ncout << endl;
\nif((a <= 0) || (b <= 0))
\ncout << „Zle dane!\\n”;
\nelse
\ncout << „NWD(” << a << „,” << b << „) = ” << NWD(a,b);
\n}<\/p>\n

———————————-<\/p>\n

W Javie<\/p>\n

import java.io.BufferedReader;
\nimport java.io.IOException;
\nimport java.io.InputStreamReader;<\/p>\n

public class nwd {<\/p>\n

public static int nwd(int a, int b) {<\/p>\n

while (a != b ) {
\nif (a > b)
\na = a-b;
\nelse
\nb = b-a;<\/p>\n

}<\/p>\n

return a;
\n}<\/p>\n

public static void main(String[] args){<\/p>\n

int a = 0;
\nint b = 0;<\/p>\n

String s;<\/p>\n

BufferedReader stdin = new BufferedReader(new InputStreamReader(System.in));<\/p>\n

System.out.print („Podaj a:”);
\ntry
\n{
\ns = stdin.readLine();
\na = Math.abs(Integer.parseInt(s));
\n}
\ncatch(IOException ioex)
\n{
\nSystem.out.println(„Input error”);
\nSystem.exit(1);
\n}
\ncatch ( NumberFormatException e)
\n{
\nSystem.out.println (e.getMessage() + ” nie jest poprawn\u0105 liczb\u0105 ca\u0142kowit\u0105.”);
\nSystem.exit(1);
\n}<\/p>\n

System.out.print („Podaj b:”);
\ntry
\n{
\ns = stdin.readLine();
\nb = Math.abs(Integer.parseInt(s));
\n}
\ncatch(IOException ioex)
\n{
\nSystem.out.println(„Input error”);
\nSystem.exit(1);
\n}
\ncatch ( NumberFormatException e)
\n{
\nSystem.out.println (e.getMessage() + ” nie jest poprawn\u0105 liczb\u0105 ca\u0142kowit\u0105.”);
\nSystem.exit(1);
\n}<\/p>\n

if (a == 0 || b == 0)<\/p>\n

System.out.println („Nie dziel przez zero, cholero”);<\/p>\n

else<\/p>\n

System.out.println („Najwi\u0119kszy wsp\u00f3lny dzielnik liczb ” + a + ” i ” + b +” wynosi ” + nwd(a,b));
\n}<\/p>\n

}<\/p>\n

——————————————<\/p>\n

\"\"<\/p>\n

\"\"\"\"\"\"<\/a><\/p>\n

<\/a>\u017ar\u00f3d\u0142o: http:\/\/matematyka.pisz.pl\/strona\/1350.html<\/p>\n","protected":false},"excerpt":{"rendered":"

\n

Read more →<\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[23,25,11,17,9],"class_list":["post-603","post","type-post","status-publish","format-standard","hentry","category-bez-kategorii","tag-c","tag-java","tag-matematyka","tag-programowanie","tag-rozne"],"_links":{"self":[{"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/posts\/603","targetHints":{"allow":["GET"]}}],"collection":[{"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/comments?post=603"}],"version-history":[{"count":0,"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/posts\/603\/revisions"}],"wp:attachment":[{"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/media?parent=603"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/categories?post=603"},{"taxonomy":"post_tag","embeddable":true,"href":"http:\/\/u239160.webh.me\/jakisproblem.pl\/index.php\/wp-json\/wp\/v2\/tags?post=603"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}