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