10-26 Exercise 1: Calculates and displays the GCD of 2 integers

0 like 0 dislike
13.4k views

Write a program that asks the user to enter two integers, then calculates and displays their greatest common divisor (GCD).

寫一個輸入兩個整數 輸出它們的最大公因數程式

Hint: Use Euclidean Algorithm

使用歐幾里得演算法

Example input: 

12 28

Example output:

4

 

[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited
edited by | 13.4k views

69 Answers

0 like 0 dislike 
Hidden content!
#include<stdio.h>

int main(){

*  * *  **  *    *  ****** *    a,b,i,max;

**  * **   *  **** * * * *           *  *                 *   *  **

** **  * * **   *    *     * * *  ****** **   * * * *     ***  
**  **   ** **    * *** * 
  ****    * *** * *  * **** ******* **      **** * *  **  * ** ** * *   **  ***     *
  ** ** * ** ** **    ** *** * *  * *****      *       ** ** ***    *  ***   **  **
    }

 *** ** ***  *******  *  *   ** ** ***  *     

 * * *    ** ** *    ***  *  0;
}
answered by (-301 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include  *    *****  *** 
int main()
{
*** ****  *  * * **** ******  n1, n2, i, gcd;

 *    * ** **   *  ***  *   ****** *    ** ***     &n1, &n2);

*     ** ***** *  * ***       i <= n1     ******* i <= n2; ++i)
*     * * ***    ** * * *
 * *******  *  ***  * * * **  **  *  *    *  ** * ** Checks if i is factor of both integers
*     *******         * *****  *  **  **** ** ** ***       *   * ** ** *    n2%i==0)
  * **   **  * * *** **   ***   *  **** ** *** *** *** * ** * * * *****  * ****  **   *  = i;
* ****   *  * *   **   *    ** 

 * *** ******   *  *      ** * **  *  * *     *  *** 

 *  ***  * ** ** *    ******  0;
}
answered by (-254 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
 **  *    *      * *
int * ** 
{
int   * 
 *** ** *  *  *  ** ***  *  * 
  * * *   ***** ***    * ** *
* *   (a %  ** *
{
* ** *
 
b=c;
}
****** ** * * * *  * 
}
answered by (-229 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
** * **** ***  * *** 
*  * * ** ****    *
int a,b,c;

int main(){
**** * ****** *  * *** *     
*  ** * ** ** *   *   *  *  
while (a%b!=0)
{
  ****  *      *   ** *  *** * ** *
*  *** ** ***** * **   ****  
    * *   ** **   *  ***
}


* **** * ******  * *** * 


}
answered by (-336 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
* **    * *  *****
   **  **** ****   *
int a,b,c;

int main(){
*  ********   * *  ***   *   **    *****

while (a%b!=0)
{
*  *    ** ****    **   * *  
*  * ** * **  * *  ** *    ***  
   *** **** *** **   *  ***  ***
}


* *** * * ** *** * **  *   


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
  * *    ** ****
    *****   ****   *  
int a,b,c;

int main(){
***  **  * **** **  ** ****    * **   **

while (a%b!=0)
{
***  * * *   *** ** **  
 **  *    * *  * **   ** * 
   ****       * ****  *   *** 
}


   *** * *  * ** ***    *  


}
answered by (-336 points)
0 0
Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
*   * *   *  ****  * *   *** **    **        %d",&x,&y);
  * ** ** **      *      ** **   * *
*** *    * * *    *    ***    **  * ***  *   *  ***    *
* * * **  *   ****    * **  ***** ****     **   *       (;;y=i%y){
*   ** **  * *   * *   *****  *****     *     **  * * *********
* ***  ******* * **  *  *  *   ** *   *    * ***  * *  **  ******** *  ** * ** 
*** *   * * *    **   *  *
***  *  * *   * **  ** * ***  * * * ***   *****     *** **      
*** *  ** **** ****  *   **     ****   **** **  *  *  ** ******* (;;x=i%x){
*** * ***   * *     *    **  **  *****    **  *  *****  *   *  ****
 *    ** ***  ** *****   ******* **    *****    **** ** *  ** ****  ***** *****
  *  * *  **  * * * *** *  * ** 0;
}
answered by (-498 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
int main (void)
{
    * **** **  * *  *  *    * a,b,c,d;
   ***      ***** * *  * *  **     * * ("%d %d",&a,&b);
*  *** * * *     *      * * *   (a%b!=0){
 ** ******  * *  **  **  ***  * ** **** *  *       *     **  *   *  **  * * * * **   ** *
 *** * **  *  * * * ** * ***** *       *** ****** *  **   **** *** * ** * 
***   *   * *      * *** *** * * **  * ***  ******  *  ***   *    * *   *  * * *     * **
  **   ** **** ** **********    ****  ** **  *   *      * **   **  **     * * **     *  *

    }
*  * ** ***  ******* **********     *    *   *
   ***       ****** * **    *  *   0;
}
answered by (-204 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include * * ***** *  * *
int main()
{
  ****  * ** * ****** **  ** ** n1, n2, i, gcd;
  ** *  * *******  *  ** *   *  *  *  *  * ** ***  *     * *    *     *** *
     *** *** * *** ***** * **  (i=1; i <= n1 && i <= n2; ++i)
**  *   *  * *  * * ***
* **  **  * ** ***  * ** *   ** * * * * * * *  * ** ***    * && n2%i==0)
*  **  *   ****  ** ** ***    ** ******* *  *  *****  ** ** *     * * **** ***  *  ** * * = i;
 *** *   * *  ** * * **   
     * * * * * * * * *** *** ** * *** * *  *  *** 
* * *******  *    ** **** * *   0;
}
answered by (-323 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
0 like 0 dislike 
Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
   **  **      *    ** ** a,b,i,max;
 **     * *** *   *  ******* *** *  *    ***  %d",&a,&b);
    ***   * ** *  * *  *** * ** *  ** * *    ********* * *   *
 *    * * *  ***  * *   * 
 ********    ***    **** *   **  *  **       ** *** ****  * *  *** *** ***
 *  * *   ***      ****     * * *  ****** **   ** **    * *
     *****    ** *  * * * *    * 
 ***  * * ** *    *   *   * *    ********
*   ** **** *       ** * * * 0;
}
answered by (-284 points)
0 0
Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output
commented by (4.3k points)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:172.70.179.204
©2016-2025

Related questions

1 like 1 dislike
85 answers
10-26 Exercise 2: Displays the number of its digits and their sum
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28914 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 17.5k views
0 like 0 dislike
10 answers
Midterm Question 3 - Makeup
[Exam] asked Dec 9, 2017 in Midterm by thopd (12.1k points)
ID: 36752 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 3.2k views
1 like 1 dislike
36 answers
Midterm Question 3
[Exam] asked Nov 15, 2017 in Midterm by thopd (12.1k points)
ID: 32707 - Available when: 2017-11-15 14:10 - Due to: Unlimited | 7.5k views
12,783 questions
183,442 answers
172,219 comments
4,824 users