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

2 like 0 dislike
8k views

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
[Exercise] Coding (C) - asked in Chapter 6: Loops by (5.2k points)
ID: 31048 - Available when: 2017-11-09 18:00 - Due to: Unlimited
edited by | 8k views

67 Answers

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

int main()
{

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

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

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

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

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

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

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

  ** *** *  * *  *  *      0;
}
answered by (-140 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 <stdlib.h>
#include <stdio.h>

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

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

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

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

    }




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

}
answered by (-16 points)
edited by
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 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  * * * * ***   *
#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);

* * *** * ** *       **    ** *  * * * *** 
   *  ***    *   * * **  *   ****** *  *  ****   **  * ***    
*   **  **** * * *** ******
* * ** *     * **  ******* * * * **  **  * ** *  * ** * 
}
answered by (-108 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 ** n, int m)
{
  ***    *     int gcd,    * *  

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

  * *    * **  gcd = m;

   **     *    *  *   gcd;
}

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

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

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

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

  *    *** * *** * * if ****  *  *** **     *
**    *  ***     ****  * * * ** ** *** * *  **   * * ****
*    ***  *  *  * else
* * **  ** ** **  *  ***  *  *  * **   **  * *  *  
}
answered by (-168 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()
{
 
*      *     **  * **   **  i;
  * *****  **      *** ***  j;
   ** *  *  *  **  * ******** *** newNum1;
  *  **  **   *     ****  ***  * newNum2;
  * *****    ** * *  * *   ** * gcd;
* ***   * ** *  *    ** * *     rem;
  * ***  * **** *  ***  **** ** *  num1, num2;
    
****  * **** * * ** *     **  *   ** ***** **  ** **** ******   ** *
 *** *    *** * ***  *   * **
   * * **  **  *   ******** *
 ***       *  *   *    * * *        *
 ** * **    ****  *  *** ***
 *  *  *   *   * ****      * * != 0)
   ** *** ***  **  * 
* ** *** *  ***   *  *    * ***  ** **    * *   * * *  = j%i;
 ** **** *** * *         **  ** *** ****   ***  ***   = i;
  * ** **  ** ** **   *    ** * * ** ** *  ****    **** * = rem;
 *     * *****  **    **
 * ** *  * **** *    * *  *  * * 
    
    ***   *  **     *  * * * *  = num1/gcd;
*** *** ***  **    ** **  ** *** = num2/gcd;
    
**  * **** *   *  * * *** *   ** *   * == 1)
 *** ** *   *  *  **       *
* **  ** * **  *        * ***  *  *  *** * *   *         * **  **  
     ** ** ***      * **  
    
* * *  ***     * **   * * 
*   **  *  * ** *  **  *** *    *
*  ** *  * ** ***** **  * ** *   *** *   **** **    * *  ****  *  * *   *******
*  * **** *  ***    *** *  * 
    
    ***  ** * * ** *      *      ** 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)
0 like 0 dislike 
Hidden content!
#include <stdio.h>

int main()
{
 
 * ** **   *   ***    ***   ** **  i;
 *  *   *   *  **     *   **  *** j;
***  ***  **** ** ******* **   * newNum1;
    * *  *    * ***    ***  ** *** newNum2;
 **** *   ** **      ********* *  gcd;
**  *******   * *  *   * *** *     rem;
*  * *     ** *** ** *  num1, num2;
    
  * *   ****   *** ***   **   **  * * **** * *  * *   ***    *** 
** * *    *     *****   
   ** *** * *  * * *****  *  *
**  * **** *  ****  **** * ** *
**   ** *****  **    ** *
**  **   ***  * ** * * **** **  *  *   != 0)
 **** *   *   * *  ** **** 
** ** *  *  *   ***   **    **  ** ****  *       = j%i;
    ***     **  ******* ** *  ***** ** *** **** *  ** **  **    = i;
* *  *  ***  **** ** * *******  *** *     *** **  * *    *** * = rem;
*        ** *  * * ***  **
 *    *  *    **     *** * *
    
** *** * ****** * **  **   ** *** ** = num1/gcd;
**** ***  * * ** **  *  * **  * ** = num2/gcd;
    
*** ***  *  * *  * **    **** *** *  == 1)
* *   ** *** * * ** ** *  * ***
  ***     *   * **  * *  ** * *    *******     *   ** * *  * **  *** ***
 *    *** **  *  *      
    
 *          *  **  *  **
   ***   *  *** ***    *  ******
  * **  * * **  **** * **** **  * ** *  ****  * *  * **** * * *    * * * *  **  * *   *
   * * **  **    *  * *  *
    
* ***  ***     * * *  **  *** *** 0;
}
answered by (-193 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()
{
    int n,m,i,gcd;
** ****    * *     ***  * **  ****   *  * ** ** *  **  *** *     
* **  * **   ** **** ** **** **   **     ***  ***  **  *** 
    {
** *    ** * **  ***** *** ** * *  * * ****  *  ***   *   *  **  * 
 * *   *  *****  *   *  **** ***    *  *  * **  * *  **  ** ** * *   *   
 ***  *  * * ** * ****  ** *  *** **** ** 
*   *    **  ** *  *  *** *  * * * * ****  ** 
  * * ** *    * ** *  * * * **  * ***  ***   

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


return 0;
}
answered by (-32 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 gcd(int,int);
int main(){
 ** * * *** *   ** * * * a,b,GCD;
 *****   *     **  *  **      *  * ***** **   **  * *   **
** **** ** *****  * **  **  ****   *** * 
 *** * *  *  * **  *  * ******    * 
*   *  * ***   **    *** *    *     * ** ****  **  **  *****    *** *****
   *** ** * *  ** *****  ** *
 *   ***     *  ***  *  *  ** *  * * *** ****** ***  *   ** *** *   **     * **  *  
 **** ****  ** *  * *** ** * *  *** 0;
}
 *   *  ***    * *  * * * ** gcd(int a, int b){
*  * *  * *  **** **   ** **   ****  *   ***  ** *****  **  **** (!b) return (a);
   *   **    *** *   **   * * * **** * ** **** **  *    *  **  gcd(b, a % b);
   * *   ***  *    * *  * * * *
answered by (-32 points)
edited by
0 0
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'
commented by (4.3k points)
0 0
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'
commented by (4.3k points)
0 0
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'
commented by (4.3k points)
0 0
Case 0: Correct output
Case 1: Wrong output
Case 2: Correct output
Case 3: Correct output
Case 4: Wrong output
commented by (4.3k 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 **    *  *** *
#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);
}
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,c,d,e,f;
* * **  *        * *******  **  *   * ** *       *****  
 ******* ** ***  ** **    *
*  **  ** ** *  * ******
**   ***  *      * ***     **   ***
    {
**   *****    ** *  * ****  * **  *  *     * *  **
***  *  * *   **  **  *  ** * *** *   *****  **********  *  
* ** *  ** * * *        * *** ****         * *  ** *    
    }
 * *  * *** ** **   *    *  *    *  ***
    {
  * ******* **** *  **   ******** *      *  **  **  *  ** *
**  ****  * * *  *   ***  ****** *****  * *  *  ** *** ** ***   * ***
   *       *   *  * * *     ******* ****   *** ***   **  
* **        * **  *****  *  *    **     *     ****  **  ***   * *****    **  * *  ***
    }
 *  *       **  * ****     *
    {
**  *  ** * ** ***    * * ** ***  **     * *       **     * *
*  ** * *  * * *   ** ***  ***   *  *    *      *   *    *****  * *   *** ****  
**  * * *   *  *** **  **  * *   **  *   ** ** ** ***  
  ** *   **   *   ***** * * *** *       ** *  *** *  ***    **** *   *     *** ***** ** ***  *
    }
*   ****   ****  **    * ***  *   *** 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)
Page:
Welcome to Peer-Interaction Programming Learning System (PIPLS) LTLab, National DongHwa University
English 中文 Tiếng Việt
IP:108.162.216.246
©2016-2025

Related questions

0 like 0 dislike
71 answers
11-09 Exercise 1: Print a one-month calendar
[Exercise] Coding (C) - asked Nov 9, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 31047 - Available when: 2017-11-09 18:00 - Due to: Unlimited | 8.3k views
0 like 0 dislike
72 answers
11-01 Exercise 2: Find out all the factors of N
[Exercise] Coding (C) - asked Nov 2, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 29831 - Available when: 2017-11-02 18:00 - Due to: Unlimited | 8k views
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 | 10k views
0 like 0 dislike
69 answers
10-26 Exercise 1: Calculates and displays the GCD of 2 integers
[Exercise] Coding (C) - asked Oct 26, 2017 in Chapter 6: Loops by semicolon (5.2k points)
ID: 28913 - Available when: 2017-10-26 18:00 - Due to: Unlimited | 7.7k views
12,783 questions
183,442 answers
172,219 comments
4,824 users