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

Question

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

 

Answer 1

Hidden content!
#include<stdio.h>

int main(){

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

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

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

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

  *  *** *      ** * * * *****  0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 2

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;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 3

Hidden content!
*   *  *  ***   ****  
int *  **
{
int *   
 *****   *** * ** * * *   ****  
**  *****  * ****  * ** 
 *** (a %   *
{
*** *
  *
b=c;
}
***** ****  *    * ***   
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 4

Hidden content!
***      ** ***   *   
****** ** * *      **** 
int a,b,c;

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


* ** ** **      *  *


}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 5

Hidden content!
 ** * **   * *    *  ***
 ****  **  *   * ***
int a,b,c;

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

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


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


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 6

Hidden content!
    * *    **    *  * 
  ** ***     *** * ***
int a,b,c;

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

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


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


}

Comments

Case 0: Wrong output
Case 1: Wrong output
Case 2: Wrong output
Case 3: Wrong output
Case 4: Wrong output

Answer 7

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
    int x,y,i;
    * *** **    *  *     ***** **   ** %d",&x,&y);
** ** ***   * *   * * *  *     *  **
 * *   ****    * *  ***   *   *  * **  * * ****   *  
  ** * * ***      ***     ******   ** ** *** ***** **  (;;y=i%y){
 ** ******       *  *  ***** *  **      **  *****       *       
** ****  *   * * **  ** ** **** *    *  *  ** *******     **  *    *** **
*    *** * **  *  *** ** *** *
       **** *  ****      *   **   ** *      * * **    ****
******* ***   ** ** ***  *   * *****  *   *   * ***     **  **  ***   *  (;;x=i%x){
    *** *     * ** *  * *  *  ***        *  ***** ** * ***
 **  *    * * *  **  ***  *   *   ***   ***  *  **      * *  * **   *   * 
** **  * ***  *    ** *   * ** * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 8

Hidden content!
#include <stdio.h>
int main (void)
{
  * *     **** ****** ***   a,b,c,d;
**   * ******* *  *   * ***  *   ("%d %d",&a,&b);
*        ****  * *    *  *   (a%b!=0){
 ** **  *   ****  ****  **  ** * **  ****    **   ** *   * *  *  * ***  * *
* *** * *       *     **  ** *****   ***** ****  * **   *  * ** * ***  * **   * *   
**  **       ** *   *  ** *****    * ** *  * ***    * ****  ** **** ** ***   ******* 
*******  *  **   * ** **     *       *    ****** * **   ** ***     *  * * *  **  **   *

    }
 *  **  *  **       ** ***  *** ***    *  *****
 *  **  * *    **  * **      0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 9

Hidden content!
#include       ***   ***
int main()
{
** *******  ***  * *  ********  n1, n2, i, gcd;
*** ** **********  **  **    *** *   ******* *   **   * * 
** *  * * ***  *   * **    *** *** (i=1; i <= n1 && i <= n2; ++i)
** **     *  ** **  *** *  **   
   **   * **  ***  *    *  ***  *  **        *  ** && n2%i==0)
**        * *  * * ** *  **  * *** ****   **   *****  * ****  *    *      **  = i;
**  ***  ***   ***    ***** 
 * *     *   * ******   * ***   **  * *   * *******
*** * *  *** *  ***    ** 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output

Answer 10

Hidden content!
#include <stdio.h>
#include <stdlib.h>

int main()
{
*** *    *    ***** *  ****  a,b,i,max;
* ***** ** *  **  * **** * ***    *****  *  %d",&a,&b);
  * ***    *  * ** **  *  **  ****  *** * *  * * *  *** ** *   
* **  *     ******          **
  ** **         *** *  ** ***     *   * * ** ** **   *   *    *     ** *    *  
 *** *  ** * *     * *  * *  *  *   *  **    *  ****   ***
  * **** *  **** * *** *   * ** *
     * ** * *    *  * * *** ***  *  ** *     *      *** ** 
 *     *    *      *** ** ***  * * 0;
}

Comments

Case 0: Correct output
Case 1: Correct output
Case 2: Correct output
Case 3: Correct output
Case 4: Correct output