11-09 Exercise 2: Reduce the fraction to lowest terms

Question

Write a program that asks the user to enter a fraction, then reduces the fraction to lowest terms.

寫一個程式 輸入一個分數，約分為最簡分數後輸出

Example input:

6/12

Example output:

1/2

Example input 2:

12/6

Example output:

2

Answer 1

內容已隱藏
#include <stdio.h>

int main()
{

 ** *  **  *   **  * * *** i;
*  *  * **** ** **  *  * * * * j;
**    * ** ************  ** newNum1;
    ***  * **** * * *  **  *    newNum2;
**  *** ** *  *** *  ** * gcd;
**  * *  * * *  *** * * ** rem;
*****   ** *    *    **  ****  num1, num2;

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

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

       *     *   ** *    **   ***    != 0)
   **    *  * ****    ** * 
   * ** ** *** *   ** ***    ***   *  *    * * ****  = j%i;
   **  *** *  ****** *  **** *  *    **** *     *  *  *  = i;
 **    **   * *** * **     ** * ** * ***   * ***   *  = rem;
** *  * * *          * * *** * 
** *** ** *  * * **** **  **

*** ** ***  *  *  *** *   * **** ** = num1/gcd;
*** **  ***   * *    *  **     *** = num2/gcd;

  *  ***  *** *  *    * *   * ** * == 1)
    {
  *    * * ***** **  ** ** ******* *  ** *  * *  * **  **  **  *  * * **
    }

 **  ***  ** *  **** ***  
    {
**** *  **** *   ****** * ** *  * ***** *    ** ******        ******     * ***  
*  *  ** * *    * * * ** * * *

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

Comments

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

Answer 2

內容已隱藏
#include <stdlib.h>
#include <stdio.h>

int main()
{
    int num,deno,i;
*****  ** * ****** ***  *      **  ****** * **    **  **   * ** *  * * 

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

    else{
**** *** * *      *   ** *** *  **  ** *  ** *
    {
***   **  *  *       *    * **** *** *       
 **  ****     * ** *  **  *   *  *   ***** ***  *     **  * * ** ******  * *  *   * ***    && deno%i==0)
  **  **** * *    **   ** *****  *** *   **   *  *  *    **    ** *  ***  * *   
  * *****  **** *****  * ** ** *  *   * * ******* *  *      **   * *  *       ****  ********** ** ** **   ****
 * *    * *****    * **** * **      *** *  * * **   * ** *  *****  ** ****   *  ***   * * * ***  **    *     *** *
* **    *   *   *      **   *     **** **  * *  ******   * * * *  * *   *  * * 
    }

 *****     *     * **** ****** **   *     
    {
**** **  **   * * ***    *     ***  ****
 **  *** ***   ****    ***  * **       ******* * * ** * *** *   **     *    * ***** && deno%i==0)
**     *  ** *** * *   *****    **  *  *   * * * *****   * *****  **** **   * *    *  **
*  ** *  ** ****** ** **** *      **   *  **  * ***  * *** *   **** *  * *  * ** * ****   ** *** * ** *
   * *    *  *   ** *  *   **  ****  ***** ******  * ** * ***** ** *** *  **  *** *    ** ***   * ***   ** *
* **  *    * *****  ***  *  *** ***  ***  ** ***  ** * **** **  * * **** *   *   * * 
    }
*** ** **  * ****     * * *   **    * ***   *** **   

    }




** *  ** ** ******  ** * **    ** ** 0;

}

Comments

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

---

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

Answer 3

內容已隱藏
#include   *** *    *  *
#include *     **  *  

int gcd(int n, int m)
{
*  **   *   * * ******  *    ** gcd, remainder;

*  ***** * **** *** **  * ****  (n != 0)
 *****  *****  *  *    
 * ** * **    * ** * *    *  ***  ***  **        *   **  = m % n;
 *   *   **** ** ** ** * * * ** *  ******* * *     * **      = n;
 * *  *   *     *      * ***** * ** * * *   * **** = remainder;
  ***     * *   * *******   

** ** * ****   * **   * *  = m;

* ***    *    * * ********    *** gcd;
}

int main (int argc, const char * argv[]) {

*   ** *    ****   *  *       number1, number2;
**  * *  *    ** ** *   **  **  newNumber1, newNumber2;

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

* *  ** *    *** *****    **    *** = number1 /      *  number2);
*****   **    **   *  * **   **  *  * = number2 /  ** *  * number2);

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

Comments

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

Answer 4

內容已隱藏
*  *   ** * * ****  ** 
 * **   * **** **   *   

int   * **  n, int m)
{
  *  **   *  int gcd,  **  ***

 ***   * *  ***  (n != 0)
*** * *   *     {
   **  *  ****    ***        *** = m % n;
* **** *      *   *    * * m = n;
 * *      *    *  *  *  ***    * n = * **
  **  ** *  }

 * * **  *** * ** gcd = m;

*** * *  ***       * * gcd;
}

int main (int * * * * char *     *  {

 ** **  *** *   int  **    * ** 
 * * *  **  **   int *    *     ** 

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

 ***  *    **  * ***  = * * * / * **  ** *
  **** * *  * **  **** * =     * / *  *  ***  **    

    ** *  ** * *  if ** **  *  ** ****
* ** **    ** * ****** * *** *** ******   **** * * *  **
 **  * *** ***  else
  ** *  * * **   * ****  ** *  * *  *  * *   *  
}

Comments

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

Answer 5

內容已隱藏
#include <stdio.h>

int main()
{
 
 ******    ***  * *     *   * i;
 **** *  *    ********  *    j;
  ** ** * **   *   ** **  *  newNum1;
*  ***   ****    *   ***  * * newNum2;
**   ****     ***  *** *  gcd;
  * ** * **     **    *  **   * rem;
     ***  *   **  **   *   **   ** num1, num2;
    
**        *****  *********    **  *   **  ***  * ** ** *   * * ***** 
 * *  **   ***  **** ****
**** ***       *  *  ** ** ***   
  * * **       ***       * * **
*** ** **  * ******* ******  
    ** *****     ** ** * * **  *  != 0)
   ** ***  **  **** * ****  *  
 *   *   *    ** *  * * ** *  ** **** * **  **    *   = j%i;
 ** * *  ****    **  *** **  ***               ***   = i;
** ** ****   * **  *** ****   * *  **  *****  ****  = rem;
*** ***   * **    ******* **  **** 
 * ***  * **     ***     *  ****
    
 * * *  * * *** *  * ** **  *  = num1/gcd;
**  *  **  ****  **  **** *  ***    = num2/gcd;
    
* *       *  *  * *  ** *     *  * == 1)
*****   *     *   *    * *
* *  *   ** ** * *** *  ** * *  *  **    * ****  **   *  *      *******  *   **** 
  *   *** *  *  **  ** ** 
    
***   ** ** *****   *  ***  **
    *** ** ***    *     **  * *
 **  ***  * * * ** *** *     * *  * ******* * **    *      **** ** *  ** * **** 
    * * * ** *** ***   ****
    
*  *   **        ** * * ** *  0;
}

Comments

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

Answer 6

內容已隱藏
#include <stdio.h>

int main()
{
 
** *  **   * **     * ** ****  i;
* *** ****** *   * ** ****  * *  * j;
 ** **    *   *  **   *     newNum1;
  **** ** **  * ****  * **  * newNum2;
 ********  ****    *** * * gcd;
* * ***** * **** *** *  **  rem;
* ***   * **    * *** *** **  num1, num2;
    
* ** **  * **  * *    ** ****  ******* * ****  *    ***      *   *** *
*   * * * ** * * **  ** * *
**    *   **  * *  * **  ** **  
*    **   ** *****    **  * * 
 **     **  **** *     **  *  
* * *  ****** ** ** ****** ****     * != 0)
  *  ***   * ** * ** ** 
 *  *  *  *** ** * **    *  ***   *  *  *   ** * *   = j%i;
  ***     * *  *   *    ** *   ***  ****      *  *****   ** = i;
*  **   ** ** *** *** **  ** ****  * ** ***  *****    = rem;
*  ***   *** * * * *    **   **
 *   *** * ****   * *   *   
    
   **  *  **   *** *   *** * * ** = num1/gcd;
 * ** * **   **    ***    ***  = num2/gcd;
    
* *    *    *  **** * *  ***   ** * == 1)
   *****  *  *  *  *   ***
 **  *  * * *   *  **** ** **    * ***** * **** * * **** *  *** **        *** 
 ***   **   ****** * *
    
* *    ***    * * ** *** ** **    * *
** * **   ***  ** *  *    * *  * *
  *   * ** * *  * ***  ****  * ****     *   ***  **  *** ** * *** * *   *    *  **   **  
*  * ***  *  **  **       **
    
 * **** **  *    ***  ***  *  0;
}

Comments

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

Answer 7

內容已隱藏
#include<stdio.h>
int main()
{
    int n,m,i,gcd;
*   *  * ***** *  * *** * *       * *     **      *  **       **  * 
**  *     * ******   *     ** ***  **** * ***  * * ** *** **     
    {
* ** **    * *   ** * ** * * * **    *****  *  *   ******* **  *** * *
**  *  **   *   ******  * ** * ***        * * *** **  *  **  ** 
*** ** ****  * **  * **   ** *****  *** * 
*****       ****  *  *  * * *         *  *
   *   * **** * ***  *        * **  ****

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


return 0;
}

Comments

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

Answer 8

內容已隱藏
#include<stdio.h>
#include <stdlib.h>


int gcd(int,int);
int main(){
 * * * *  * **     **** * * * *  a,b,GCD;
*** *  ** *  *** ** * * *    ****    ** * *    *  *    *** **  ****   
*   * ******* ****  *     *****   
   ** **     *  * * *** ********* 
  * ****  *****   *   ***    ** * * *******   *******  * ***** 
*  *   *  **  * * **       * *
***** *      *   **   ** ****   *   * *       * * *   *  ****** ****
***  *  * * *** ***  * ** ** ** *   0;
}
  *  ***** *    * *     ** * ** gcd(int a, int b){
*  * ** *** ** *     ***  * ** ** *  *** * ***  ***** *  (!b) return (a);
**    *   *** ****  *** * ***  *   *   *  * *  *** gcd(b, a % b);
   **  *  * ******* **  ** *  

Comments

prog.c: In function 'main':
prog.c:6:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("\xe8\xab\x8b\xe8\xbc\xb8\xe5\x85\xa51\xe5\x80\x8b\xe5\x88\x86\xe6\x95\xb8\xef\xbc\x8c\xe5\xa6\x82:4/8\n");
 ^~~~~~
prog.c:6:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:6:1: note: include '<stdio.h>' or provide a declaration of 'printf'
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

prog.c: In function 'main':
prog.c:7:1: warning: implicit declaration of function 'scanf' [-Wimplicit-function-declaration]
 scanf("%d/%d",&a,&b);
 ^~~~~
prog.c:7:1: warning: incompatible implicit declaration of built-in function 'scanf'
prog.c:7:1: note: include '<stdio.h>' or provide a declaration of 'scanf'
prog.c:9:1: warning: implicit declaration of function 'printf' [-Wimplicit-function-declaration]
 printf("%d/%d",a/GCD,b/GCD);
 ^~~~~~
prog.c:9:1: warning: incompatible implicit declaration of built-in function 'printf'
prog.c:9:1: note: include '<stdio.h>' or provide a declaration of 'printf'

---

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

---

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

Answer 9

內容已隱藏
#include  *    *  *  **  *
#include  *  ** *** *****  

//gcf function - return gcd of two numbers
int gcd(int n, int m)
{
 ***   *****  **** **  ****** *  gcd, remainder;
*   **   *   ** * * **   
**    ** * *  **** *  *    *   (n != 0)
****    **  * *  ** * ******* *
* * *  ****  * ***   * *  * * ** **  *    ****  * **** * *** = m % n;
***** ** * *** *  **  * **  *      *  **  * ** * **  *  *  = n;
*    *        * **    ** * ** ** *   ****   **   ***     = remainder;
** *****   *  ****  **   ** * * 
*  *  *     **   * ***  ** ** **
*  ****    *   *    *     *  = m;
**  * ** ** ** * *  **   * 
**  **** **  * * *      *    **** gcd;
}
int main (int argc, const char * argv[]) {
* **  **    *       **  *********  number1, number2;
       **  *  ** ** ***** ***  *   newNumber1, newNumber2;
*** ** *** *     **    **  * 
**  * *  ***********  ** ** **
**  *    **  * *    **  *** *   *  ***** *  *   * *      ** *     *
 *** * *   ** *** *      
 *   ** *****  *  * * *    * *    = number1 / gcd(number1, number2);
    *   **   ***   * **   ***  *   = number2 / * * *   * number2);
      *      **  * * **  ***  *
 **   ** *    *** **** **  
**    ** *  **   * *  * * ***  ** ( **   **
*  * *  *    * * ** ****  * ** **** * * *   **   *   * ** *  ***    **     *  newNumber1);
*  *    *    **  ******* **  ***  
*** * **   * * *  **** * *
* ** *  * ** ** **    **  ** ** ***** * *  *  * * ** ** newNumber1, newNumber2);
}

Comments

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

Answer 10

內容已隱藏
#include <stdio.h>
#include <stdlib.h>

int main()
{
 **   ***** *     ** ***  **   * a,b,c,d,e,f;
*   *  *  ***** *  *  ****   ** * ** **    **  * ** **   *      ***
     *   * * * *      ****   **
*** * * **   ** ****  ****
*  **  *    *     ** ****  *       *    *  
    {
    **   *     *   *** *  *   ***  ****** ** **  * ** * *
 * **** ***** **  ** *  *   *  *   ***      ** *    * *
   ** * *****   ****  *******  *** **    *** * * * ** 
    }
 ****  ** *  **  * * * *   **  **** ** *
    {
 *  * *  **   ****  * ***   * *    ** * *** *  ** * *
 **   **   *  *******  ** ***   **  *    * **         *  * * ******    ***** *  
* ***   *  ***  * **** * * *** ***  ******* ***
 ** *   *  ** ***  *** * ***   ** *     * **** ***  * ***    **    ***  *  **** **   *** ***  **
    }
 *   * *****  ***  **   *
    {
  *  * * *  *      * **      *  **      ***  ** **  *    ** 
*    *  **  *   ** ** ******  *   *    * * *     ***** ***          **** * * *
**** * ***  ***  *******   * ** * **  ****  * ** *  ****
 *  ***   *  ********   * *    * * * ****  ** ** * ** **  *  ** **   ****  * ** * 
    }
*       ****  *  ** *  **   * * *   0;
}

Comments

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