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